Depois de pesquisar em muitos sites e blogs, aparentemente usar um DNS aberto como 8.8.8.8 ou 8.8.4.4 em vez de usar o DNS automático resolveu o problema. Eu ainda não sei porque o DNS automático para o roteador não está funcionando para o Ubuntu, embora esteja funcionando bem para o Windows.