I've had Movistar (TF are using Movistar branding for home services as well as mobile now) fibre in Barcelona for over a year now and I can't remember a single outage. Don't get me wrong as with any large incumbent they suck in many ways but I've personally had no problems with them as an internet provider. Dealing with the for fixed lines for ADSL provided by other companies was more of a pain though.