Si no me equivoco (porque yo no lo uso) lo que hace APNdroid es borrar y restaurar la configuracion de APN. Prueba a borrar tu a mano y volver a crear las APN en las opciones de android (claro que primero asegurate de que tienes los datos para configurar tu operador; suelen estar por internet).
Si esto no funciona, una opcion seria rootear y cambiar de rom, a ver si en el proceso se te restaura.