Na minha experiência, desabilitar o Java Update usando o Painel de Controle do Java não funciona (não é o problema do UAC que a Oracle fala) e nem os valores do Registro associado sob a chave "Política". É um absurdo, eu sei.
O que funciona é simplesmente excluir o valor SunJavaUpdateSched
da chave "Executar" do Windows. Obviamente, se você atualizar ou instalar o Java posteriormente manualmente, essa chave será recriada. Desde que você mencionou ter "muitos computadores", aqui está um exemplo de como fazer isso usando a linha de comando no Windows 7 de 64 bits:
reg delete "HKLM\SOFTWARE\Wow6432Node\Microsoft\Windows\CurrentVersion\Run" /v "SunJavaUpdateSched" /f