Mil gracias por la información, le ha salvado el culo a mi Neo V... si es que lo tiene.
Tenía android 2.3.4 rooteado con flashtool pero al desbloquear el terminar con el código de desbloqueo del IMEI que me dio mi operadora perdí los permisos de superusuario. Actualicé a 4.0.4 (...que me sorprendió gratamente...) pero seguía igual. Finalmente decidí seguir este tutorial saltándome el primer paso y pasa a rootear directamente y... ¡¡¡funcionó!!!
Vuelvo a ser root con el teléfono actualizado y liberado.
Siguiente paso... a probar roms diferentes.
Gracias y mil gracias.