Java 6.0_update32 JRE -- "error 2753 regutils.dll".
So, fire up procmon, include "msiexec.exe" and see what pops up....
Simple enough. The installer thinks there's another conflicting existing installation:
Delete the registry key (and subkeys):
So, why can't Sun/Oracle release a utility to clean up all traces of Java? Laziness, pure and simple. This has been a pain for admins for years. Fix your installer.