Nada, não alterei nada. Nem de telemóvel nem de net. :)
Cena estranha, já desinstalei tudo, voltei a instalar e o problema persiste.
Mas eu arrisco-me a dizer que é problema da operadora, visto que em casa do meu pai que também é NOS acontece a mesma coisa. Vou ver se existe alguma coisa nas...