Generally when the db works on one machine but not the other, it's due to "references" which are missing on the trouble machine. You can check this by opening the Visual Basic editor and clicking Tools - References. If any are marked as MISSING, let us know.
As to your other issue - I'd suggest that you Compact the database. In 2007, click the Office button - Manage, and then Compact.