Use Advanced Uninstaller or Revo Uninstaller + JavaRa (Remove Java Runtime -> Next -> Perform Removal Routine) + manual cleaning of the remaining elements in the system. Then install the required version of the JRE.
p.s. Before version 1.7_b40 you had a different version?
