"That event does not belong to that event store" when trying to create a new calendar event
Try these:


Close the Calendar app completely, then retry (this worked for me) 
Reboot iPhone
Try editing the default calendar setting (Settings ->
Mail, Contacts, Calendars -> Calendars)


If none of those helps, you could read through this apple.com thread for more tips.