Então isso foi resolvido, foi um problema com o eduroam. Eu relatei isso à universidade ontem e eles desligaram o ponto de acesso e o sinal retornou.
O sinal também aumentou no meu netbook também rodando o Ubuntu 16.04 com uma placa wireless Intel N6320. Então eu não tenho certeza do que aconteceu com o roteador que não afetou o Android ou o Windows, mas afetou o Ubuntu. Eu deveria ter tentado outra distribuição Linux apenas como teste.
Eu trabalho em uma universidade e nunca experimentei isso com eduroam no passado, mas se isso acontecer novamente, eu saberei verificar o eduroam primeiro e talvez testar algumas outras distros para ver se é uma coisa do Ubuntu.