[AYUDA] Problema con el SAT para N8

Pues tengo un problema bastante serio con el sat, así es que a ver si alguien puede echarme una mano.
El tema es que tengo un N8 que compré en este mismo foro sin factura y el movil es de la compañía Orange, y cuando lo compré me dijeron que con el tema de garantía no iva a tener problema, ya que todo el tema de garantía iva por imei y no hacen falta facturas ni nada, pero ahora que acabo de llevar el teléfono a un servicio técnico de nokia me han dicho que tenía que llevarlo a una tienda de Orange para que lo manden ellos, puesto que el movil es de Orange (aunque lo liberé por código), y al llevarlo a la tienda de Orange me han dicho que necesitan factura o algo, que el movil no lo pueden enviar al SAT así como así sin ningún dato.
Alguien podría echarme una mano y orientarme un poco?

Muchas gracias!