Then it must be some combination of the update and some other item(s) you're running that is causing the strange behavior.

Do the ____.time.gov sites work okay, with Java 7 Update 45 installed in Safe mode with Networking?

What happens if you completely uninstall Java?