Acontece que eu estava latindo na árvore errada. Os serviços estavam sendo chamados, mas minha rede não estava sendo configurada até eu entrar no GDM. Isso teve um efeito em cascata em qualquer coisa que esperasse uma rede configurada.
Arquivei um relatório de erros no Ubuntu Launchpad e observei Alguns outros relatos de bugs me ajudaram a entender o que estava acontecendo com o meu sistema. A solução foi:
I've figured out why the network was configured on my other Ubuntu system, and am consequently able to do the same on this system: "Available to all users" option was selected on the default connection in the Network Manager applet. This enabled the system to configure the network even though I'm not logged in through GDM. I've verified that the network gets configured on this system too when the option is turned on.
On a side note, it would be nice if available networks could be detected and configured via console in a similar manner to how the Network Manager applet behaves. I guess that now my network is auto-configured so I can turn off GDM during boot and still remotely connect to the system.
Eu estava basicamente esperando que a conexão wi-fi pré-configurada funcionasse no modo de console, mas descobriu-se que não era uma expectativa válida. As redes configuradas através do applet Network Manager a partir do GNOME só entram em vigor quando o mesmo usuário se conecta ao GDM, ou se "Disponível para todos os usuários" estiver selecionado na conexão. É meio não intuitivo, mas é assim.