Played last time with my friend (not sure on time, but he's Eastern time in Tenn.) [it was around 8-9 my time, so 9-10 his)

We both connected first try.
Neither of us had any other problems (as in not even the dreadful xmb)
But looks like you guys fixed it!