Hi Mark,
I asked this a long time ago, but to the best I can remember, I solved my problem just by using a more simple polygon than the one I was using. Still not sure why the complex polygon would work for a query on some URLs and not for others.
I had a similar problem in another project of mine. It turns out the polygon was complex enough that it was actually bigger than the maximum character limit for JSON (not sure where this was set). Anyways, I got around the problem by rigging up a for loop to go through and cut down on how precise the decimals were for the JSON. For example if I had a mapPoint that was 79.987654321 then I would trim i down to 79.98765 with no real noticable changes to where it was placed on the map.
Not sure if it was the best approach or not but worked and continues to work.
In Short, cut down on your JSON character size you are using for your geometry or raise you maximum JSON character limit (Which I don't know how to do). Hope this helps.