Dê uma olhada no que explica que todas as suas redes salvas estão em
/etc/NetworkManager/system-connections/connectionNames
Faça uma cópia e restaure colocando-os de volta lá. O Network Manager deve pegá-los quando colado de volta nessa pasta.
Pode ser necessário acessar as conexões individuais (no applet NM) e tornar todas as senhas públicas (não criptografadas) antes de fazer o backup, caso contrário, as criptografadas serão armazenadas no keyring ou wallet e não no texto claro acima arquivos.