I am having the same issue with the desktop wallpaper. I wiped and ODIN restored to stock, then I recovered the device with Kies and let it push 4.0.3.
I was previously root and ROM'd
I too have tried my paid version of GO Luancher, with no change.
I also notice that an orientation change...