retrieving data from a Paradox db

I am running some SQL statements from VB that access a Paradox db. The code works on two computers, one that has the VB development environment on it and one that doesn't, both running Windows 2000. The code won't work on a third computer that is also running on Windows 2000. The statement that generates the error is where I check the ADODB.recordset: IF NOT rs.EOF AND NOT rs.BOF THEN ... This statement evaluates to true and the program displays my msgbox with the following message that I generate (no runtime errors are generated): "Get the Paradox Check table data failed on Check.Ref_Num = 13779 and Check.Co_Code = 200155". I know these parameters will return a result set because it does in MS Access and does in this same program running on two other computers. My connection string is: "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=P:\Flex;Extended Properties=Paradox 5.x;" and I made sure that this computer that is failing to retrieve the data has MDAC 2.6 and Jet40Sp3_Comp.exe. This computer in question can also retrieve the data through Access 97, but fails through the VB app. I know that the app is able to access the Paradox database because the data values above that it is using as parameters to another query came from a Paradox query in the app. When the app fails it has a recordset open and tries to use the same connection. The only difference between the machine that fails and those that aren't failing is that it has Paradox installed on it from another application. Does this make any sense.
Richard