I was rejected in a similar way for my very first iPhone app many years ago. I wrote the Slicehost app, and it had a tab for managing DNS. I had a friend draw the icons for me, and for DNS I went with a globe. The globe my friend drew looked a lot like the globe used for switching your keyboard to another language, so they rejected me for that. I changed the DNS icon to something else and resubmitted and it was accepted.

The funny thing, though, is that I submitted two versions of the app: a paid version and a free version. They both had the globe icon, and one of them was accepted with it.