Go to Tools > Options > Searching > Lisence Warning and make sure the box is not ticked and select apply...

Tired that, didn't work.

Try uninstalling all versions of Java from the add/remove programs and then re-install the JRE 5.11 offline version....
Archive: Download Java 2 Platform Standard Edition (J2SE) 5.0 Update 11

Tired that, didn't work.