I had this same problem just happen to me with 6 of my apps. Even after deleting the apps that swapped icons with other apps, and reinstalling them again- the problem still remains. During the install it had the correct icon, but after install is complete it switched icons again.
I'm thinking about taking it to the Apple Store and/or going into the Reset section of the General Settings of the phone to "Erase All Content and Settings".