If the contact you wish to talk to is on 'appear offline', then the message sent from the n9 won't be see by that contact. If that contact messages you however, the message does appear. If the contact is on any other status ie online, busy, away, there are not problems.

Is this happening to any one else? Can someone test? I didn't have this issue with butterfly but I had bad connection problems and battery drain with butterfly so I would much prefer to keep haze.