Então, acabei de atualizar para o 12.10 e parece que agora isso está consertado para mim. A conexão adquirida pelo network-manager é funcional desde o início, não há necessidade de reiniciar o serviço gerenciador de rede. A mesma coisa quando sair da suspensão.
Obrigado a quem trabalhou em nm bugs para 12.10. (algumas outras peculiaridades irritantes foram corrigidas também).
Eu ficaria curioso em saber qual era a origem do problema ...