Okay, I'm stupid. Googlemail decided the notification emails were spam all of a sudden - which is kinda strange given that I used to receive them via this googlemail account before.
Move on, nothing to see.
Moderators, sorry to have wasted your time. :-[