Shoutbox

I was going to say, this sounds like the works of a Open Conversation Notifier.

These detect whether a connection has been made to you by the contact, and thus trigger an alert saying that contactA has opened a conversation with you.

These convo notifiers are however VERY unreliable and can be triggered by things such as viewing a contact card etc.