Вопрос решил (по крайней мере надеюсь) буквально вчера. Думаю, что для тех, кто пользуется версией 3.8 будет интересно.
Дело в том, что новыми версиями пользоваться не хочу, т.к. лично я кроме открытия экрана своему абоненту вижу в новых версиях одни минусы, поэтому хотел оставить именно версию 3.8.
Машина у меня новая, не засоренная всяким мусором и вирусами, т.к. мне ее периодически чистят. Переустанавливал Skype 3.8 несколько раз, но буквально максимум через 15-20 минут большая часть контактов опять "улетала".
Но все оказалось просто, скачал новый установочный файл SkypeSetup_3.8.0.188.exe и уже вторые сутки все контакты на месте, даже после выключения и включения компьютера (надо постучать по дереву
)...
Так что, если кто-то захочет сохранить версию 3.8 и не найдет в Инете, пишите, скину...
Всем удачи!!!