This one is very odd!
Some time ago some of my apps have swapped icons! E.g. Angry birds has now the Sláinte icon, Stopwatch has the Public transport icon etc. See the attached image. The apps start as they normally would and the titles are correct, but with the wrong icons.
It's a Nokia N8 with Belle.50 Mb left on C-drive, 2,7 Gb left on E-drive.
I would first try a battery-out reset: Press and hold the power button for more than 8 seconds until it vibrates 3 times, then start the phone. My next step would be to remove the shortcuts and add them again.
Are the icons in the complete list of applications nornal?