Tried Revo Uninstaller : did not solve the issue.
However, what I did was download and install the original JavaSetup7u40.exe from java.com using another userId.
This resulted in a nice clean install of Java 🙂 🙂
So, the solution was in this case use another userID (Windows 7);