Firstly,, check the following :
4-Select the last tab ( Advance)
5- Check if the ” Allow Soft Deletion” is ticked or not
Secondly, Are you the only one having this problem ???? Could you try to access your lotus Notes on a different workstation and see if you still having this problem .
Try Tools/Preferences/Calendar & To Do & in Personal Categories just delete categories from the list.