This isn't a matter of who is right but who wants to spend more money on lawyers. Which you have to do if you decide not oblige.

Been there. Done that.

If its not too much hassle just change the name.

You could also wait and see if they pursue it farther before doing anything. But companies with lawyers don't have much to lose when it comes to going after little guys.