It is seted up that way and I have this problem. Think it is software related error, because when I change status to offline and then again to online i can see messages that I "newer received".
I use Facebook app and when I chat by it I receive messages on integrated program as well, but as soon as i reply with it, problem continues.