Game Pass Ultimate not vlaiming on fresh Xbox.

We bought an Xbox Series S that came with a 3 month trial of Xbox Game Pass Ultimate. Dispite our best efforts, the acreen would always show an error message when claiming. Even after trying a fresh new account and factory reseting the xbox, no luck.