Got the new iOS installed just now. Tested the Bluetooth MAP immediately. Success
An envelope shows up to notify when new messages arrive. You get to them from the Office and Telephone on the iDrive.
It only shows new messages, not the mailbox or old SMS.
Activate your iPhone by going into Bluetooth settings, click on the left arrow on the BMW unit. Activate Show Messages and voila