Аналогично, сталкивался с нечто подобным, но только вроде на семёрке. Погуглил, пишут что якобы это как раз таки может быть из за добавления большого кол-ва контактов в короткое время их какая то анти-спам защита заблокировала уин. Точной информации нигде нет, поэтому это только догадки пользователей. В общем, подключиться не получалось, подождал какое то время, часок-полтора-два, запустился на QIP Infium и всё вроде запустилось. Пересел на семёрку - и там заработало. Поэтому попробуй так. Подожди какое то время, а потом смени клиента.