Trademark issues
My first app was also the first time I came across trademark infringement. The app was originally called Bing Backgrounds, but after a couple of months in the store I received a Trademark Content Infringement Complaint from the Windows Phone Marketplace Legal Group. I had honestly never thought about that, but in hindsight it was pretty obvious. The app was renamed to Image of the Day the next day.