Hey there! I'm having issues also. I can seem to get it to work if I run in small batches. So far I've tried up to 50 rows and it's returning data.
Are there current/known issues with Clay Lookups at the moment? I see one other user that has commented on this. I've created a fresh API key in hopes that it would help but it hasn't.