Skype today refused to receive messages. I could see the balloons, but the message-boxes were empty.
Rebooting failed.
Updating Skype failed.
I got tired and removed my account’s local db (history and other stuff) and it all worked as a charm.
Local db located at ~/Library/Application Support/Skype/[username]