I noticed this happening on 3.0 emulators, when I set the Large Icon.
So, since the Large Icon is only used by 4.0+ devices, I solved this issue by checking if the Build version is > 13. If so (and only if so), I set the Large icon.
The problem has gone.