My old band received a Cease & Desist notice without any warning. Your best bet is to see if they have officially registered and trademarked the name, and if they haven't yet, get on that!
My current band has been picking up steam over here in the US, but we are very aware of another band in...