Problems installing PREVIEW PAYCHEX v6.2

At my office we're using Windows Server 2003, and Windows XP clients. I'm having problems with a program called Preview Paychex v6.2. I uninstalled it from a machine that was to be turned over to another user who didn't need access to it, and unfortunately that uninstalled it from the server. I'm trying to reinstall the program, but I cannot get it to work properly. It's installed at one location, for example, a shared drive on our server, and then from the installed folder, you run an .exe on the machine you want to have the program. However, when I install it on our server, and run the setup on my machine, everything looks fine, however when I try to start it, I get the error messages "the exception unknown software exception (0x0eedfade) occurred in the application at location 0x7c812a5b," then "Runtime error 217 at 0005ECD9," then "The application failed to initialize properly (0xc0000142). Click on OK to terminate the application." Being that it uninstalled from the server when I uninstalled it on a user client, makes me believe that it was installed TO our server FROM her machine, but there is no option for anything like that in the setup. If anyone is familiar with this program and can lend a hand, I'd greatly appreciate it.