This is what worked for me:
Go to Settings
Go to Application Manager
Go to the 'ALL' column which is on the far right hand side
Scroll to an App called "Calendar storage" and tap on it
Tap on "Clear data" and say yes to the popup confirmation
Press the back key 2 times to go back to settings...