Если вдруг твоя проблема не решилась, то:
1) Никогда не удаляй что-либо через "программы и компоненты", поставь себе одну из утилит для этого: Revo Uninstaller, Advanced Unintaller Pro, Unintall Tool. Все один практически одинаковые. Они, конечно, не идеальные, но всяко лучше, чем стандартная в винде.
2) Так же скачай себе CCleaner последней версии и CCEnhancer к нему (скачать можно с rsload.net . Кстати, утилиты из п.1 тоже можно оттуда скачать. Регаться, отправлять смски и т.д. там не нужно) и чисти с помощью него после удаления с помощью одной из утилит, указанных в п.1.
3) У знакомого была такая же проблема пару дней назад. Я перепробовал всё - и hosts, и фаервол, и антивир, и стирал/устанавливал скайп по новой и т.д. - ничего не помогло (к слову сказать, у него заблочен был не skype.com, a clientlogin.cdn.skype.com ). Помог вариант, указанный на всё том же skaip.su - установка версии 7.14 (ссылка на него там есть).