Me acaban de llamar de la tienda diciéndome que simplemente encienda el móvil con una sim diferente, le ponga los 15 dígitos a secas y a correr...
Si se confirma que tiene que tener 20 iré a que me lo hagan ellos, no vaya a ser que luego no funcione.
Gracias por la respuesta blackvargas.