Update:
I tried to run the program on an XP machine with SP2 and all availables updates/patches installed and I got the same error. Is there a specific patch that isnt compatible with this utility?