Is this a Juniper VPN? Their client has been broken since before this Java update. You can still get it to work by going to the VPN web site and launching Network Connect from there. I have heard rumors that recent versions of the client are now fixed.
If this isn't Juniper, then never mind.