Facebook doesn't fetch all messages
I think this is just the Facebook app being buggy, I've had the same problem.  Try doing a sync.  I believe only the notifications are pushed, and not the actual new data, so you need to sync to grab the new messages.