After a half hour, it magically resolved itself. I decided to pull up the app and instantly, it was there. Try this:
1. Do a factory reset.
2. If you have any Task Killer app installed, or an antivirus app installed uninstall it.
3. Update to latest maps.
I was using Look Out antivirus and ATK, and I'm thinking they had something to do with the proper installation going wrong.