What I found was that after a couple of drives, a new option appeared on the iPhone. Under Bluetooth>BMWxxxxx>click on the little arrow to the right>notifications set to on. This then caused the messages to start working, although even then only messages that arrive while you are connected in the car, and not all unread messages.

I've research and done eveything, including updating software and turning on all the notification, but I am still not getting any e-mails for my iPhone 5 OS 6.01? Is there any other tricks (like walking away, turn on/off notification within certain time, dance around naked, etc.)