Antes de nada, una corrección: Ono no instala 2 fibras ópticas.
Te instala un solo cable coaxial por donde va tanto el teléfono, como la televisión e Internet.
Y volviendo al tema:
Es todo una lotería: hay mucha gente que le funciona todo bien con Telefónica, Jazztel y ONO. Y otros a los que no.
Desde luego, si te funciona mal, la opción es cambiarte y probar otra compañía. Las alternativas que hay, pues como has dicho, ONO, y añade también Orange y Jazztel.
Yo desde luego probaría con ONO, ya que al no funcionar por cable telefónico, te olvidas de los posibles problemas por el mal estado de la línea, que puede ser causa de tu mal funcionamiento actual.
El único problema que le veo a ONO es que no es precisamente barato, y además el Internet además de no ser lo más rápido está capado para temas P2P (emule, torrent, etc...).