Error message in game: There was a problem and multiplayer hosting has stopped

While playing the game I keep getting the message 'there was a problem and multiplayer hosting has stopped',

It's not that I can't play multiplayer, when playing the game I get an the in game message 
 
It pops up every 10 minutes or so, this is an Minecraft error message, my Xbox works fine playing online, I don't receive error messages playing other games
 
I've tried resetting the router, log in and out of Xbox account, restarted the Xbox but still get this message
 
It only started a few weeks ago. There is no problems with connection, online playing or NAT issues
 
I've attached a screenshot of the message
 
Other users are having the same issue
 
https://www.reddit.com/r/Minecraft/comments/171ntzo/error_code_there_was_a_problem_and_multiplayer/