#Deleted in Linked tables

I have a problem that I hope someone here will be willing to assist with. We have a MS SQL Server 6.5 SP 4 box that we are linking to via MS Access (97 and 2000). The problem is when we are running a query on three joined tables, we are receieving #Deleted on only a few (under 200) rows. When we run this same query on the server using the Enterprose Manager we get all of the data. Also, when I import all of the table I can get all of the data. This only occurs when we run this query using the linked tables. IF someone knows the problem with this I would really appreciate sharing with me the answer.
Thanks,
Bruce