ACTUALIZO:
Vamos, no me jodas... Acabo de desinstalar la app "Vodafone wifi" que la tenia para que cuando no estoy en casa, se conectara a otras wifis de vodafone (por ser de esta compañia) y tiene toda la pinta de que era ese el motivo...
Durante el dia de hoy probaré y si vuelve a fallar os aviso, pero mecagüentodo...