Поскольку игра для общения с мастер-сервером и утилита обновления для проверки/выкачки обновлений используют одну и ту же библиотеку, и утилита обновления работоспособна, то ИМХО тут наиболее вероятно что-то из:
1. файрвол на rof.exe, но коли нет файрвола, то отпадает.
2. проблемы с DNS и ресолвингом имён прокси-серверов, а точнее с временем, необходимым на первый ресолвинг. Можно эксперименту ради попробовать задать другой сервер в сетевых настройках. Например, выставить гугловый 8.8.8.8, посмотреть изменит ли это ситуацию.