The user variables
TEMP - %USERPROFILE%\Local Settings\Temp
TMP - %USERPROFILE%\Local Settings\Temp
were missing from the environment variables on that server and as a result the installer could not find any files in the tmp/temp directory. Adding these environment variables corrected the problem and allowed IDM 3.6 to be installed correctly.