I currently have a query system running with Frontpage 2000,
Active Server Pages, and MS Access database (10MB & 2000
records). I am having some major response time/performance
issues with this application at times. At times it will have a less
than 5 second respones, but at other times it may take 5 - 10
minutes for it to respond. Has anyone dealt with these issues
before? My first thought was fault the web hosting servers, but
I am also wondering if the MS Access database could be the
problem. When I complain to the web hoster, it is corrected
within a couple of hours, but I do not know how.

Thanks

Maybe the structure of the queries or database? Do response times vary if you use the same search query criteria?

Possible it depends on your tables and queries structures.
Try to review all queries and difine/redifine indexes in tables

Actualy MS Access shows not good performance but 2000 records is not so big amount to think about it.

You may have an ASP statement hanging the query, I have seen that happen, when it does IIS has to be restarted. That is probably what the host is doing, he may even have it set to restart every day. 2000 records, depending on the size of the tables is a very small database, indexes wouldn't even be needed. We have an Access database running on an intranet that is nearly to the 2GB maximum size and it works fine.

good difined index is the key to good performance as well as well written queries.

Check JOINs in your queries ....... and indexes