Solucionado, he liberado el S2 con los 2 programas que explica muy bien en su video dune83. Por el 2º programa he tenido que pagar 2 euros en el market, pero es una buena inversión, ya que me ha ahorrado tiempo, dinero y sobre todo dolores de cabeza (como para explicarle al teleoperador/a de tu compañía que se me ha bloqueado el móvil por actualizar a una nueva version, haciendolo todo legal).
Para poder utilizar estos 2 programas, antes he tenido que hacer root. Para ello he seguido este tutorial donde está muy bien explicado como se hace de una manera muy sencilla:
http://eju.tv/2013/02/cmo-rootear-el...1-2-jellybean
Muchas gracias y espero que os sea de utilidad.