RecordSet Doesn't Get All The Records...

On one of my Access2000 forms, I have the following sub that takes the user to a particular record whose value is passed to the sub as a variable. It frequently results in EOF being true because the recordset does NOT get all the records in it during rs=RecordsetClone. I set a msgbox to tell me the RecordCount, and even though there are almost 3000 records in the underlying table, the rs.RecordCount was anywhere between 300-750 each time I ran the code. Therefore, rs.find won't find the right record most of the time, because that record won't be in the recordset. What causes this and how can I fix it?

Here's the code -- I've got MoveLast and MoveFirst both in there to help ensure that all the records get grabbed, but that had no effect; I still get EOF:

*****************************
Public Sub GotoOrder(pOrdID As Long)
On Error GoTo Err_GotoOrder

Dim rs As ADODB.Recordset
Set rs = Me.RecordsetClone

rs.MoveLast
rs.MoveFirst
rs.Find "OrderID = " & pOrdID

If rs.EOF Then
MsgBox "Record not found."
Else
Me.Bookmark = rs.Bookmark
Me.Visible = True
Me.SetFocus
End If
Exit_GotoOrder:
Exit Sub

Err_GotoOrder:
MsgBox Err.Description
Resume Exit_GotoOrder

End Sub