Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Here's what I did to fix it.

-Delete offending apps
-Restart
-Re-download apps from app store
-Power off
-Power on
-Reset


Viola.
 
Is there a way to do it without destroying the App Data?

Not that I found. It was bugging so much that I went ahead and used iTunes Remove/Add with Doom Resurrection but lost all my data. Maybe one of the other ways works.
 
There is a way to fix this. You have to delete one of the apps that is messing up from your iPhone (preferably a free one that doesn't have any information stored that you don't want to lose). Then go back to the App Store on your iPhone, and redownload the application you just deleted. Once is starts downloading click on the app icon to pause the download process, then turn off your phone only using the slider (not a hard reset). Turn your iPhone back on and finish the download. This should fix the icons for all of the apps. At least it has been working for me :)

Worked for me! Thanks alot:cool:
 
Having these problems with monkey island and world records having the same icon pic as each other... will give this a try!
 
Having these problems with monkey island and world records having the same icon pic as each other... will give this a try!

As I stated in another thread, this was happening to me on a regular basis. I'd perform a clean restore (lose all my app data) and it would be fine for a day or two and then I'd have the same wrong icons.
Once I did this rather strange fix, it never happened again (it has been at least a few weeks now). This really did the job for me.

btw, I used Facebook as the App I deleted as that way I didn't lose any saved app data except my FB login data.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.