A family of Microsoft relational database management systems designed for ease of use.
No need to uninstall. Rename the file as accdr. This will force Access to run the app as if it was just the Runtime license so you can test.
Yes, I agree with your plan, that if the error trapping is not providing help, then you should install Office on the 8.1 machine and see if you can find where it is erroring out.
Also, did you try error trapping in the On Error event of the form? If its crashing before executing any code, that might catch it. Finally, did you make sure you set Trusted Locations on the 8.1 machines?