Uninstall Utility Issue

Trying to install arcGIS 10.1 desktop on a client machine. The uninstall utility gives error 1316: network error...but the program is not showing up on machine anywhere. Tried to go ahead and run the 10.1 install and it says that 10.0 still exists on machine. I have ran both a silent install and deleted rededit files and still nothing works. Any suggestions??

Thanks,
Julia