Found this fix somewhere else after A LOT of searching. Hopefully this will help others too!
You'll need to clear the cache on your phone:
Go to Settings->Applications->ManageApplications
Select the "All" filter.
You'll be able to see Calendar Storage in the Manage Applications list. Select...