Is the data in directly in the Access database, or are you linking to it (if so, where does it reside)?
Are you using any special functions in the query?
Did the queries ever work in this database?
Can you post the SQL code of your query?
At the very least, I would try to compact & repair the database.