Pues ya está solucionado, el problema era del programa, al final lo he tenido que rootear con el UnlockRoot v2.2.
Gracias por la ayuda de todos modos.
Aquí dejo el enlace de descarga del UnlockRoot v2.2:
http://dl.dropbox.com/u/24212738/unlock%20root.exe