I'm experiencing the exact same thing as you described, Jay. Did installing the patch work? I'm running ArcGIS for server 10.2.2.
Doesn't look as though a patch exists for ArcGIS for Server 10.2.2. Jay, I'm wondering, were you able to go into your Sonic Wall firewall settings to allow this type of query to go through?
Thanks!
Ryan