i have same problem for skype .
feels like when disconnecting , it takes long time to set the contacts to offline mode , then when reconnecting , the chat system is still busy modifying your contacts and the icons or anything there ... i usually change my status to offline , then online again so it works !

but its too annoying specially while driving