Ich hatte ein ähnliches Phänomen:
Ich habe mir die Java 7 Update25 gleich beim Erscheinen runtergeladen, habe dann aber auf die Benachrichtigung vom Software Updater gewartet. Habe dann die bereits runtergeladene Version installiert und bekam danach auch die Meldung vom Software Updater daß ich Version 7.0.250.16 habe und Version 7.0.250.17 aktuell wäre. Habe mir nochmal den Offline Installer runtergeladen und installiert. Dieser hatte dann die aktuelle Version 7.0.250.17.
Am besten einfach nochmal die aktuelle Version neu runterladen und installieren.
Das mit dem neu runterladen hatte ich natürlich auch versucht, bekam von AVAST aber immer noch die Meldung. Dann hab ich die Datenbank gelöscht doch gleich danach kam die Meldung erneut. Ich hab Java in AVAST nun deaktiviert.