Firewall может быть виноват.
Скажите пожалуйста какой у Вас стоит? (если не стандартный)
У меня на Windows были проблемы....не такие, но схожие, даже не из-за портов, из-за того, что некоторые действия блокировались.
Тут ведь много чего может быть из причин... и провайдер в том числе.
Надо пробовать с разных компьютеров и от разных провайдеров.
По этому адресу любой желающий сможет скачать себе бесплатные утилиты для отслеживания любых действий происходящих в сети, и на вашем компьютере.
Инструменты, предложенные там весьма эффективны для обнаружения проблем различного рода.
P/s Вспомнил... У меня схожая проблема была из-за ошибок в трояне типа Keylogger. Софт проник на мой компьютер, но заработать корректно так и не смог, однако глюков вызвал немало.