OK, I think I found the issue, if you specify a Limit per company it seems to for some reason to also filter out some companies entirely.
If I remove it, I get 18k+ results for the full company list here.
To me this looks like some sort of bug in Clay.