Can we guess that all 4 cps are running the same OS, Office 2000, etc... Some of the newer versions of Excel and Access are not backwards compatible with the older versions.
Is it just one spreadsheet, can you run a test with the speadsheet, open the file on the cp that it works, go File - Save As, keep the same name but add Test or v2 to the end, save it to your desktop, copy the file (if small enough) to a floppy disk and try it on the trouble cps. Could be a formula in one of the cells, macro that is causing issues.
If you still get the errors with the test file, have you tried uninstalled and reinstalling Office on one of the trouble machines??