Did they change a title of a single web page?
Or
Did they dedicate a whole website to the title of a product?
Some niche markets are very narrow and you WILL have matching phrases and titles and even products, if you run into that you just have to stay ahead of the curve and keep your site above theirs.
Also if you are selling a product, service, then make sure your website is dedicated to getting a better conversion for your clients.
People copy for lots of reasons:
1. They have the same idea and geographical region, or the same name.
2. They want to get an edge on a competitor.
3. They want to get hits on the keywords maybe for a different reason,
(http://moz.com/blog/barnacle-seo-whiteboard-friday)
If you're dedicated to your niche market, then keep the name and keep your site/media/web presence above theirs.