Seems like an corrupted database to me...
Does the problem persist if you delete all the chats? (Don't worry, you can make a backup before).

I don't use skype though.