Это может быть как настройка локальной сети, например стоит firewall, может и программы. С других компьютеров нормально? Если у других нормально, то проблема у Вас. Стоит также проверить соединение с другими серверами. Если с другими серверами нормально, а с этим нет, то проблема у этого сервера. Если почтовый сервер провайдера, то обратитесь к нему.