My earlier statement was premature. It took another 90 minutes to completely resolve the issue.

If you have an 8800 series Blackberry, you might want to hold off on updating your OS until they work the kinks out. The guy at Research In Motion told me he had seen similar calendar issues across carriers.