I have a client with about 20 users who is unable to receive personal message notifications for their users. For desktop apps it may or may not appear once, shortly, but there after no more. It happens on PC's and Macs. The phone apps work fine.
It started this a week ago wed/thr after an MS update for Excel, if that makes a difference.