When I play with a friend I get instant lobbies but only I never get a blackout round and no multiplayer round besides team deathmatch or kill confirmed...
My guess is your friend is in the US and you're not. In addition I would assume your ping goes through the roof. If that's the case then find VPN that Battlenet doesn't block.
My ping from Florida, USA to London, England is about a 100 ms (4,400 KM) Frankfort, Germany is about 140 ms.
So I don't know where you're connecting; here are the global locations