Is this related to the "Getting sent back to the tutorial mission" issue, or is this something else?
Yep! Directly related. There is an odd bug where severe instances of server lag can push players back to the tutorial. This doesn't impact game progress. You can leave the tutorial and it will place you back on the map / front end.