Have you ever lost some icons on your iPhone desktop even if you did not do something funny? It seems that application installation sometimes fucks up the com.apple.springboard.plist file. So simply connect to you iphone or use the terminal application and remove this file:
Afterwards restart the iPhone to get the work done. You have to reorganize your application icons afterwards.