I got a new message notification but I don't see it.

This could mean that the user either unmatched you or deleted their account meanwhile. To double-check, try logging out and then logging back in (go to your profile, select Account Settings > Log out).