Byta av trådlös router i Ubuntu

Kan det ha något med wpa och wpa2 att göra?

Det verkar vara en bugg
https://bugs.launchpad.net/ubuntu/+source/network-manager/+bu...
Men du ska väl inte köra wifi till en server ?

Ni måste "glömma bort" den gamla anslutningen, och logga in på nytt. Detta görs via nätverkshanteraren.
Detta beror på att krypteringen bl.a. använder MAC-adressen som en del när nycklar genereras, och handskakning sker. Ny router innebär en ny MAC-adress, och felmeddelande ni får beror på att den gamla anslutningen inte stämmer överens med den nya routerns nycklar vid handskakning. För att förhindra "man in the middle" -attacker, så frånkopplas man automatiskt från nätverk där nycklarna inte stämemr överens. Bättre det än att i blindo generera nya. (Som vissa andra operativsystem gör)