Есть еще предположение.
Похожее случалось при подключении PPTP, но там дело было в объеме трафика по RDP соединению. Пока трафика было мало - все работало, как только начиналась передача файла, например, то PPTP обрывалось. Но это не ваш случай.
Хотя и это проверить тоже стоит.
