So this started being an issue just now, I've been playing with the same person with no problem whatsoever. Now, this is showing up, and even restarting everything doesn't work.
#Multiplayer session full when it isn't
vital glade