Thanks for your help everyone. The patch affected 48 of my 62 machines. The machines not affected were mostly servers.
I ended up uninstalling the patch via remote control and through Control Panel Add/Remove programs. I then applied the patch via LANDesk.
All is now okay. But I still found it frustrating that it pretty much affected all my machines. One or two or three I could see; but not all.