Internet Explorer uninstall password

Have a small problem w/ my home PC and hoped to find a cure. I am running under Win98. I installed some software from an internet provider. The software configured Internet Explorer to connect to the internet via their proxy server, and also set an uninstall password. Then the company stopped providing service. I have uninstalled the software and configured a new connection in "Internet Options", but every connection I create somehow gets configured to connect to this proxy server every time Internet Explorer launches. I can't uninstall & reinstall Internet Explorer because I don't have the uninstall password. I have reinstalled over the top and that doesn't help. I have reinstalled Win98 over the top and that doesn't help. I wondered if there is a "master password" that will enable me to uninstall Internet Explorer. I am not sure that that will even solve the problem. Any suggestions?