One common issue with QueryDB is that the databases are not declared in the web.config, but if I remember correctly the error message returned in that situation will be different.
Let's try the simplest possible queryxml:
<query database='ClientData' table='Client'></query>
Does something like this reproduce the same error?