If an icon for a built-in app is missing...
Have you restarted (slide to power off) and/or reset (hold power and home buttons until Apple icon appears)? If that didn't fix it, then a Restore of iOS is probably needed.
But that's a long shot compared to it being in a folder. Remember that folders can now have multiple screens.