There are three possible places your Facebook messages might show up.
1. Your “recent” inbox.
2. Your “message requests” inbox
3. Your “filtered” inbox.
If you are waiting for a message from someone (in particular if that person is not a “friend”), be sure to check all three places.