I spent two hours wrestling this issue yesterday; for me it was related to my Exchange account. If I removed that from my user accounts, Mail and iCal loaded and ran fine (my other accounts are verizon and google).
Today I got a fix and was able to add my exchange account back, and it's working fine with Mail and iCal. Hope this helps some of you...
It seems that the latest Mac OS X Lion (10.7) shipped with a bug in the certificate checking. While we don't have a software fix from Apple at this point, we do have a way to fix the issue.
Here are the steps:
1.In Finder, open your Utilities folder and double-click Keychain Access
2.Once Keychain Access loads, in the menubar, click "Keychain Access" -> "Preferences"
3.In the Preferences window, click "Certificates"
4.Change the dropdown for "Online Certificate Status Protocol (OCSP):" to "Off"
5.Change the dropdown for "Certificate Revocation List (CRL):" to "Off"
6.Close the Preferences window
7.Quit Keychain Access
8.And you're done!