Bueno, pues después de varios intentos he conseguido tramitar la garantía.
El teléfono fue comprado en una web externa a Google, y parece que el terminal era Alemán (ya lo sabía, porque el de 256gb no se vendió en ESP). El tema es que al tramitar la petición me lo hicieron en la Store de Alemania, por lo que en la dirección de recogida del paquete solo podía poner una dirección Alemana.
Costó un poco, pero al final esta tarde conseguí que un muchacho muy amable (incluso demasiado a veces jeje) de atención al cliente me lo arreglase.
Estoy esperando la llegada del embalaje para el envío.
Un saludo!
PD: si el nuevo teléfono es el S 23 ultra... jeje.