1)
The other computer needs to have MS Jet Installed.

http://support.microsoft.com/kb/239114

The version does Jet required depend on what version you use to make your ADO connection.

2)
Do you make your Connection Mode by Code or with the "wizard"? Not sure how the program might react to the mdb file being in the wrong folder. Can you run your program on your computer but on another folder?