Original User: bjorn
Have you tried it in with the Javascript API or using ArcGIS.com?
I understand that making a test service public isn't always possible, but if you can share a public service, it becomes easier for people to test and help. If not, it might be easier/better to contact Esri support. They can help looking at the metadata for you service, and the query responses coming back from the server.