What's the version of SEP you are using? Did you upgrade your SEPM? If yes did you reinstall your local console? What is the Java version on those machines?

Also whether you are using MS SQL DB  or Embedded DB.

Rgrds,
SAM

This query could not be processed for one of the following reasons:

1. The database query timed out. Try reducing the number of filters, or increasing the SQL Server query timeout value.

2. An unexpected error occurred. Try running the query again by using default filter values.

3. String encoding was possibly not UTF-8, and may result from copying and pasting data instead of typing data. Try typing data in the input fields.

SEPM version MR4 MP2. remote database.

This query could not be processed for one of the following reasons:

1. The database query timed out. Try reducing the number of filters, or increasing the SQL Server query timeout value.

2. An unexpected error occurred. Try running the query again by using default filter values.

3. String encoding was possibly not UTF-8, and may result from copying and pasting data instead of typing data. Try typing data in the input fields.

SEPM version MR4 MP2. remote database.

Try to follow the Fast Cgi document in the artical section of the Forum.
And try o increase the time out value.