Unable to connect to Halo 5 lobby

Hello. Everytime when I try to play Halo it always show “Unable to connect to the Halo 5: Guardians Lobby Service”. I can play single mode, open packages, personalize my character, but can’t play online. I have Halo 5 since December and the error pops up every time. I tried:

  • hard reset
  • reinstall game
  • delete Halo 5 data
  • detele profiles
    Nothing helps. Im from Poland, Xbox is on wireless internet (10mb). I can play fifa, cod and wwe online without any problems. NAT is open.