A family of Microsoft relational database management systems designed for ease of use.
I'm assuming you reinstalled Access 2003? If so, then you may have had troubles with that installation. Try removing it again, reboot the machine, and then try to reference the correct libraries.
Remaking your references in Access 2003 won't have any impact on users running a .mde file you've already deployed. It may have an impact on any files you will deploy from this point forward, however.
In situations like this, where you have mismatched versions of Office products, it often best to use a virtual machine setup to run the odd program (like Access, in this case). Mismatched Office products tend to behave poorly together, especially with newer Office editions.