yes you can do it, the bundle identifier has to remain the same. That is how Twitter renamed Tweetie to Twitter.
Losing your current name will hurt you short term, but if they are right you have a problem anyway, as in the same name that causes confusion. Having a unique name is important, don't use a name like Photos etc. What was your name, and what were you thinking of?