I'm only on 4.1.2 but solution for me was:
In phone settings, sync section, untick everything (mail calendar contacts etc) for Hotmail. Turn phone off and on. Turn mail sync back on.
No more notifications for Nigerian lotto wins
EDIT: bah, junk notifications are back :(