It is not locking up at all. I just said a newly created appointment could be found with the search function, unless I did a soft reset or switched it off and back on.
However, I just installed version 6.0.0.723 and that fixed the issue.
I am fully aware this is not an official RIM site but i'd bet they do monitor it.