I'm a noob but I had a similar issue with YouTube when I upgraded to iOS 5. The icon simply went away. I restored from iCloud with no joy. Reset to factory defaults and still no joy. Someone sent me an email with a YouTube link that I watched an lo and behold my YouTube icon reappeared. I chalk it up to smoke and mirrors. I know this doesn't help you with your problem but you're not the only one seeing anomalies.......
Sent from my iPad using iPF.net
bab2010 said:Are you having an iPhone 4? Do you mean that you were seeing the YouTube app in your iPhone when you had iOS 4+ and once you've upgrade to iOS 5 the YouTube icon is gone?