Vale, si nunca te suscribiste aunque fuese con otro dispositivo siendo el mismo Id de Apple, puede ser porque alguien ya se suscribió con este iPhone con anterioridad.
Lo que puedes hacer es reportar el problema en la factura de Apple Music o bien desde http://reportaproblem.apple.com/
Un asesor de Apple revisará tu caso para más ayuda.
Un saludo.