Found a turnaround and it actually worked for me. Search arcade for a minute and a half then cancel and go search KotH. I tried this 4 times and got in a game everytime.
Cheers dude, saw you post this a little bit ago before I even booted the game but thought I'd try it straight away. Has worked a treat. Anyway we can get this added to the OP?