It could just be slow to respond when you shutdown, it doesn't necessarily mean something is really wrong. Although it isn't exactly normal behavior either
.
* Which version of Messenger are you using?
* Do you get this problem when you close Messenger manually before shutting down?
* Are you running and Messenger add-ons or scripts/skins?