"PRIVILEGES NEED TO BE UPDATED"

My 11 year old has been desperately waiting to play the new Halo Master Chief Collection online, Christmas present and all. The only problem is every time he tries to play multiplayer, he gets a “Privileges need to be updated” message and it won’t let him play the game. Yes, I have a Gold Account, Yes, I have tried hard booting, Yes, I have tried starting a campaing and then saving it. None of these work. Any input from anyone would be helpful.