Por lo que leo soy el único que le ha funcionado (aunque todavía no sé si entrará en la factura). Voy a indicarles todos los pasos que he seguido por si les sirven:
(Tenía instalada la .122)
1º Borré toda la información privada (incluyendo aplicaciones de terceros).
2º Conecte la BB y le di formato con "JavaLoader -usb wipe"
3º Desinstalé el Desktop Manager junto con todas las anteriores versiones del SO y reinicié.
4º Borré las carpetas "Research in Motion" tanto en archivos de programa como en Archivos Comunes.
5º Instalé el DM y el SO .131 del enlace de la entrada de este mismo foro.
6º Instalé el .131 en la BB.
Y me funcionó. Espero les sirva de utilidad. Un saludo.
Por cierto, yo tengo la tarifa de 18€, a ver si es que con otras tarifas no funciona.