I get the same messages every once in awhile, I know my emails are coming in. I wish I could just disable the notifications because they're very annoying when listening to music while driving.
mine was missing also, but I can get to the blue inverted icon by:
1. opening maps
2. click on the maps drop down menu
3. click on the familiar navigation icon
It's a annoying but it the same app as before just a few more steps.
My contract is up soon and I'm considering an iPhone5 or Galaxy3S. I love the MotionX GPS Nav app on iPhone does Samsung Galaxy S3 have anything as good.