Are you using a Windows Domain?

If in a domain, have domain users & administrators been granted local user rights on this particular machine (notably local administrator rights)?

If in a domain, is the machine's account in an Active Directory Organizational Unit that would preclude software installation?

Can you install other pieces of software from CD?

Can you copy the installation files to the hard drive and run the installer that way?

-Zeke