The Fatal Error bug tends to pop up when the Host makes a new server and changes the map.
The solution was that the game would have to restart, but hopefully now that is no longer the case as the game checks for this error before loading you into the hosts room.
The issue will still be there if connecting to people on older versions so make sure you have 1.41 or above if reading this.