Did you login into the box as Domain Admin? Are you installing hotfix from active node or from network folder? Was other nodes patched earlier or just before this?

If this is windows 2008 always run program rightclick and runs as administrator don't double click even though you logged in as administrator.