Se me ocurren dos cosas, Primera prueba con otra app inividora de apn hay varias en el market (APN On OFF Widchet, por ejemplo) y va ser esto lo mas probable, ya que si dices que si desactivas la apli que tienes te funciona
y segundo si se te hubieran ido los apn de fabrica busca un post creado por mi done tienes las configuraciones para orange ,tanto para internet como para mms.
De todas formas en setings tienen una opcion para que no se conecte por las apn, yo lo tengo asi y sin ninguna apli para eso y ni de coņa se conecta, es instalar algo que ya tiene por defecto el sistema.
Ruta:
Setings/Wirelles and networks/movile networks/Data enable (desmarcado).