Вы проверили http://support.microsoft.com/kb/930614 - одна из потенциальных причин - то, если приложение на самом деле не публикуется пользователю. Вы знаете, как они получают значок? Это поставляется исходно с помощью Приложения-V?
Я использовал два варианта: