Minecraft doesn't work

Minecraft doesn't work. It gives an error that xbox is not connected to the internet, even though it is connected, all games work except minecraft. I already deleted it and reinstalled it, but that didn't help the problem either. What should I do?