Bem, definitivamente não sou um superusuário. Eu o resolvi eventualmente redefinindo o roteador (desligue e ligue novamente), mas não entendo como esse problema foi resolvido.
Eu ficaria feliz se alguém pudesse me dar uma explicação. Eu gostaria de poder reproduzir esse comportamento e resolvê-lo.
Editar: Descobri que reiniciar o serviço de rede não é o suficiente para que as novas configurações entrem em vigor no Xubuntu 14.04, tive que reinicializar. Isso me confundiu porque eu não entendi porque as configurações válidas não estão funcionando.