[MysticLlama]

Ah, I wasn't following quite well enough.

In Device Manager in the laptop, you can go to (I think) View-> show hidden devices, and if it's a device, delete it that way. Sometimes devices that aren't working properly will be hidden.

Usually print servers don't work like that though, so that doesn't strike me as something that'd remove the software, but worth a try.

If you still have the uninstall option in Add/Remove Programs, but it fails every time, see if there is a "support information" link in there, sometimes under that will be a hidden repair button and that will help. (Though support should have known that if so)

As far as removing the software, it can often be done the hard way if the uninstaller is stuck.

Delete all of the folders that the installer adds (look on the other computers to see).
Delete all of the devices you can find in device manager.
Search for anything with Linksys in the name on the hard drive and delete is (assuming you're not running a Linksys wifi card too or something on that laptop). And then back up all of your files and stuff you might want, run regedit and do a search and remove all of the keys referencing either Linksys or WPSM54G.

Sometimes when uninstallers blow up like that and won't reinstall, it's on particular file or registry key that prevents it from reloading.