Managing personal Outlook.com account settings, security, and privacy
>> Now on my tablet or phone I will have to look again.
You may have multiple devices accessing the mailbox and one or more is using POP or IMAP to connect. That's why you got the notification. I don't think Microsoft send the notification to ALL users. I don't get the notification at all..