Тройная загрузка Windows 7, Ubuntu и элементарной ОС Luna
Это случилось со мной, когда я скопировал конфигурацию remmina (под ~/.remmina) с одной машины на другую. Возможно, версии remmina были разными; изменение безопасности не помогло, но удаление и воссоздание соединения сделали.