I bet the DLL was being loaded by some spammy software that was running in the background that needed to be killed. Kind of like how you can't delete a text file if you've got it open with notepad.

Is it possible that instead of uninstalling UltimateZip the proper way, you just deleted the directory? Well anyway, kinda too late now hehe.