@ Hansen
I also lost all my skype contacts while I was trying to fix the problem, the only way I could get them back was to restore my contacts from a backup.