Microsoft (?) sending false "your storage is almost full" warnings

Every link inside the mail is hosted on t.notificationmail.microsoft.com. The sender is Microsoft@notificationmail.microsoft.com and appears to pass DKIM validation.

More on: https://www.reddit.com/r/techsupport/comments/1rwoe3j/why_do...