We advise you and your friend to complete just one more main quest and try connecting again after that.