I have upgraded my touch2g 16gb to firmware 3.1.1. All seems OK except that some, not all, of the icons for the installed apps have gone. All apps are present and can be opened by using the search function. Anyone know how I can get the icons back? Any help will be much appreciated:).

I don't know what to say. Try restarting and syncing with iTunes..

Maybe turn restrictions in settings on and off again