Java SE (Java Platform, Standard Edition)

We've been trying to keep up with getting the latest JRE client installed in our environment but since we rolled out update 31, our helpdesk is being flooded with calls with getting a popup box

"Revocation information for the security certificate for this site is not available. Do you want to proceed?"
Yes/No/View Certificate

The cert is issued to javadl-esd-secure.oracle.com

It affects all of our Windows users and all of which have IE 9, and it affects our standard users with no local admin rights and our SAs who do have local admin rights. Nothing on our network has changed other than going from update 30 to update 31.

I saw a thread on this forum regarding this the day update 31 from another SA and he was having the exact same issue we were and a couple of people posted follow-ons to it ....now, when I go to that link I get "The specified message [10187748] was not found. "

We've tried installing Java 7update 4 but that has its own problems.

If we roll back to update 30, the problem goes away until the automatic updater starts nagging you to update.

As far as what I've folktale answers I've found online:
"make sure the time is set correctly" - check, we set time off an NTP hosted in our home state.
"Silent installer is the problem" - Can't blame this - never used a silent installer - we've only installed via downloading the offline version of update 31, and use the web installer stub and both of those cause problems.

Is there a way to fix this aside from going into every profile and changing the certificate purposes, or is Oracle going to get around to fixing their cert?