good way to fix it is to sync to itunes then run a restore from backup. all apps will be fine untill you do a hard reset. mines doing the same thing and it's happening to a lot of people. hopefully this issue will be fixed in 3.1
Thanks, but I'd rather not.
In fact I meant to say. I did try the fix and it only lasted for a few days. Now it's back to the wrong icons again.
I'm beginning to wish I never upgraded from my 3G to the 3GS for a variety of reasons.