Удивительно то, что видео с Youtube грузятся нормально, без тормозов, а с vk.com - нет, загрузка видео остановится на десятом мегабайте.
ЕМНИП remmina использует freerdp для подключения по RDP. У нас в конторе используется как раз "чистый" freerdp и таких проблем не наблюдается. Попробуйте freerdp и если проблема повторится, то поэкспериментируйте с версиями freerdp(обновить до актуальной версии/откатить на более старую). Если не повторится значит проблема в параметрах подключения, которые использует remmina. Также можно проверить версию плагинов freerdp.
Про 2x client сказать ничего не могу, так как не использовал.