I'm getting the same message. I've tried disconnecting the Xbox, my modem, quitting the app from the home screen, signing out, everything I can think of and has been suggested here but nothing has fixed it after two hours of attempts.
Forums / Support / Halo: The Master Chief Collection Support
"Multiplayer is Not Allowed"
OP AlfaReidEO