Если провайдер в кафешке блокирует исходящие коннекты на нестандартные порты (а может и проксирует, хз), то ОЧЕНЬ помогает вывесить RDP на 443 порт. Конечно, при таких раскладах неплохо бы иметь 2 IP (ну если у вас HTTPS сервер тоже стоит, конечно). 

Помогает против Укртелекома в макдаках и прочих сильно умных провайдеров.

UPD: а еще лучше OpenVPN вывесить. Только его еще настраивать надо, а рдп и так есть :)