Vayamos por partes:
Cuando te intentas conectar a internet por el APN, ¿lo tienes configurado con los datos de ONO?
El problema del wifi es más complicado, ¿es posible que tengas un router de telefónica?, hay un modelo que hay que hacer bastantes configuraciones para que funcione con Android.
Si te funcionan las llamadas no es necesario que busques la red en manual, a mi me tarda también bastante, pero no horas, unos diez minutos. Si apareciera la red de ONO si que funcionaria algo mal ya que no existe, ONO es un omv y contrata la red de movistar para dar su servicio, así que esta es la que debes elegir manualmente o la que te elegirá en automático el teléfono.
También te puedo aconsejar poner una rom más moderna como EA 7.2 aunque CMLeclair funciona bastante bien para lo que es.