Just got done playing Oblivion Express co-op on normal. There were arbiters (listed as hard only) and many carriers per wave. I believe that despite normal, this was at a higher difficulty based on the unit waves.
Maybe you were paired with someone on Hard difficulty. If your queue time reaches a time threshold, the game will look for pairings with different difficulty levels.