This is because pulj inserted itself as the handler for opening exe files.
You need to run regedit (rename it to regedit.com to start)
Find this key
HKEY_CLASSES_ROOT\exefile\shell\open\command
and set it exactly to
"%1" %*
Quote:
> had a virus called yaha\g. my scanner found it in a file
> called pulj.exe and dumped it. now i get 'pulj.exe needed
> to open applications' message. can't open anything but
> explorer.help!
yaha\g