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.