Here's what I did that ended up fixing it for OS X Lion
In Utilities -> Java Preferences, uncheck the following:
- Check certificates for revocation using Certificate Revocation Lists (CRLs)
- Enable online certificate validation
Hope this helps
Thanks for the reply. I have both of those unchecked and it still does not work. I have read a few things that make it seem like a bug with Java in Lion.