The case of the missing "Reminders" icon

Hi, I recently upgraded to iOS 5 on my iPhone 3GS and have found that the new "Reminders" app appears to be absent. HOWEVER.... if I go to the search screen on my phone not only it it present, but the application runs normally. This is the only way that I can access it however.

I have double checked that I have not inadvertently dragged it into one of my folders and it is just out of sight. Also, if I cable sync my phone with iTunes (yes I usually use iCloud) and look for it through the apps tab, it is still missing.

Very Mysterious !!!

Any suggestions ??

Craghopper.

Are you sure it's not there somewhere? Alternatively you may need to restore...