After the changeover, my notifications kept ending up in junk mail. Only when I added the new address to "safe senders" did this stop happening; wasn't enough to tell Outlook one email wasn't junk to get it to recognise that others from the same address weren't junk either. But since I added it to the safe senders list it seems to have been fine.
Not sure if this is any help to you, but just in case...