Yes, the option is there to turn on and off multiplayer. Turning it off and back on does not appear to fix anything. Thanks for mentioning that, forgot to add it to the extensive list above. 
We also tried the steps listed here to potentially “reset” the cloud save to no avail.