Это может быть какое-то сумасшествие с DNS - особенно. если пользователи находятся в корпоративной среде. Обычно DNS-запросы кэшируются, но если каждый запрос также включает DNS-поиск, это может объяснить поведение, которое вы идентифицируете.
Если это вообще возможно, вы можете попросить этих пользователей подключить свои ПК (надеюсь, ноутбуки) к другой сети и попытаться подключиться.
Вы также можете попросить их установить Firebug (плагин для браузера Firefox) - это дает вам наглядное представление о том, что происходит.
Содержит ли страница Javascript - esp. аналитические теги от других провайдеров? Иногда это может вызвать визуально медленную страницу - она нормально загружается, но браузер не отображает ее, потому что работает с кодом аналитики.