That used to happens a lot to me, re-install windows live messenger, (or you might need to update the version) if that doesn't work, just wait five minutes, OR restart your computer.
Usually MSN has too many contacts online/it's having an update/problem with their conections, and it just takes a few minutes for it to get everything worked out.