Can't join other players

I can’t join other people online with my main character. Every time I join I get a “sending character to host” and gets stuck on that. My other lower level characters have no problem joining online. I’m on xbox one and i don’t know if anyone else has the same issue. I’ve tried erasing the game and the save and downloaded it again. I also checked my network and all is fine. Someone please help!

This isn’t borderlands.

I’m having EXCATLY the same issue, started a new character and it worked, but can’t use any of my level 60s. Haven’t played the game online yet, three weeks after release!