Странно, конечно. Ошибка говорит о том, что утилита не смогла имя хоста или сервиса перевести в адрес/порт. Это и надо проверять.
Сравните файлы /etc/services на убунте и минте, смотрите что у них на 3389/tcp весит. Судя по всему на минте нет записи, а freerdp, возможно хочет чтоб она была. Если записи нет - добавьте так же как в убунте.
res2001: Нифига. Ошибка - невозможно согласовать протокол безопасности. Нужно смотреть, что за FreeRDP, с какими параметрами запускалось и что настроено на win2016 - если там безопасность выкручена на максимум, может и не удастся нифига.