We are in the process of submitting applications for Windows Phone 7 Marketplace and ran into an issue with one of our applications failing certification. When we submitted our applications to the Windows Phone 6.5 Marketplace, our first submission failed because our icon was the wrong DPI.
This time around for the Windows Phone 7 Marketplace we failed because our Marketplace icon we submitted does not “closely match” the icon in the XAP file. Section 4.5 of the Windows Phone 7 Application Certification Requirements state
4.5 Windows Phone Marketplace Iconography
For each application, you must submit one icon to represent your application in the Windows Phone Marketplace catalog. This icon must match closely the icon provided in the XAP package. Users see this icon when browsing the application catalog on the phone before making a purchase.
Here is our start menu icon

and here is our Marketplace icon which is also our Tile Image

There is a difference in the icons and can see how this could possibly cause confusion for end users. They see an icon in Zune Marketplace but when installed they see a different icon. In the end it’s all about the user experience.
Not a big deal so we’ll fix this and resubmit. Just want to make others aware so when you submit your app, you pass with flying colours and not delayed in entering Marketplace. On a plus side, our customer apps have been approved and as long as they are happy I’m happy 