The first thing to check is always the indexing. Are you sure you told SQL
Server that this is a primary key? If you do a search using the Query
Analyzer, by-passing Access, is it equally slow? If not, double-check your
query to make sure that Access isn't downloading the entire table and
performing the search locally. This might be the case, for example, if
you're performing some numeric calculation on the search criteria, or you're
making a call to a VBA procedure.
HTH
--
Rebecca Riordan, MVP
Seeing Data: Designing User Interfaces
Designing Relational Database Systems, 2nd Edition
www.awprofessional.com
Microsoft SQL Server 2000 Programming Step by Step
Microsoft ADO.NET Step by Step
www.microsoft.com/mspress