Parece provável que o problema esteja realmente no ponto de acesso ou no roteador sem fio e que a correção descrita no Windows seja apenas uma solução para o problema.
Se for esse o caso, então você pode reproduzir a parte importante da correção (desconectar e reconectar a rede sem fio) no Ubuntu, clicando no ícone de rede na área de notificação, desconectando e reconectando.