Are you sure that your desktop icon links to the same winmx folder or is it possible that you have it installed more than once in different folders?
Try double-clicking on the winmx.exe in the winmx folder where the unicows.dll is as well and see if that works.
Maybe that shortcut on your desktop is from a former install or something and links you to another place.
Let us know what happens...