Windows 7: удаляем C:\Users\%username%\AppData\Roaming\Skyp
XP: удаляем C:\Documents and Settings\%username%\Application Data\Skype\shared.xml. Перезапускаем.
Mac: «убиваем» файл shared.xml, расположенный по адресу ~/Library/Application Support/Skype. Символ «~» здесь означает домашнюю папку. Перезапускаем.
Однако подзадолбало это все.