Can't start private games?

Just tried playing co-op with a friend. Unfortunately, no matter who starts the game, he’s able to get in without a problem, while I always get a “Private match failed” message, saying that the Battleborn server has reported an interanal time out error.

I haven’t had any problems playing online games before this point, and all my other online functions seem to be working properly.