Начать можно с пинга сервера, далее протестируйте подключение через телнет:
telnet IP PORT
Если подключиться экран очистится и возможно соединение сразу разорвется (но не обязательно, зависит от сервера).
Если телнет подключиться, значит проблема в клиентском софте. Если не подключиться - нужно проверять всю цепочку от сервера до клиента, блокировка может быть где угодно, в т.ч. у провайдера.