Syncing the mail app also causes the calendar to be synced. (At least when using an Exchange Server backend, don't know about others.)
In my case, it appears that the synchronization thread somehow got stuck, which is why the new appointment never showed up. (An error message would have been helpful...) Playing around with the account settings and rebooting the system eventually fixed it.