Simply do a check to make sure that the recordset actually contains records before doing the recordcount. i.e.:

rstMyRecordset.Open "SELECT * FROM tblMyTable;"
With rstMyRecordset
If .BOF and .EOF then
'empty recordset
Else
rstMyRecordset.MoveLast
RecordCount = rstMyRecordset.RecordCount
End if
End With