When you don't get any data back, does that mean a response from YQL that contains 0 results or are you literally getting no bytes back from YQL? Where are most of your calls initiated from geographically (US East Coast/Europe...). If you can help us pinpoint the behavior we can try and track down the issue. I've run a fairly high load of requests and haven't seen the behavior myself.
Josh, I've had the same problem:
select * from yql.query.multi where queries='select * from html where url="http://en.wikipedia.org/wiki/French_food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Italian_food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Chinese_Food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Indian_Food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Mexican_cuisine" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Thai_food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Japanese_food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Greek_Food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Spanish_food" and xpath="/html/head/title";select * from html where url="http://en.wikipedia.org/wiki/Lebanese_Food" and xpath="/html/head/title";'
Its a big request, but when running around 3-4 urls the console it works 80% of the time, in console, 60% of the time it will return all 10 results, however the rest request always fails.
It returns a fully formed response with 10 entries, but they are all null. Occasionally 1 or 2 of the 10 will have the requested title.
I'm in the UK.
edit: Just ran the request all 10 returned fine...