Наверное, глупый ответ, но проблема для меня заключалась в том, что я пытался подключиться через открытую сеть Wi-Fi (незашифрованный), и remmina не допустил бы этого. Когда я подключился к защищенной сети, все снова работало как запланировано.