My Minecraft Better Together on Xbox One has stopped working.

Now when i try to play Minecraft, an Error Appears saying this...
*Give it another try
If you keep seeing this, turn off your Xbox by pressing and holding the power button for 10 seconds. Then turn itback on and try your action again.
(0x80040200)*

I have Tried the Following steps and still receive that error message upon Starting Minecraft...

• Restarted my Xbox
• Hard Reset my Xbox
• Un-Installed the Minecraft Game and Re-Installed it
• Reset Connections to my Xbox
• Tried using Different Xbox Profiles
• Tried playing other games and coming back to Minecraft later on to See if it worked
• Waited 2 Hours after Hard Reset before turning Xbox on again
• Unplugged Xbox from Electricity and plugged it back in

Please Help.