Noticed it, too, and wondered how it could happen.
It's happened to me as well.
The only thing I can think of is maybe sometimes if you are accidentally tagged in a post and then the person realizes their mistake and goes back in and changes it, the notification has already been sent and the system can't take back the notification.