1 Answer
How did you delete the item(via Outlook client or owa)?
If you deleted them in Outlook desktop client, it's suggested to delete in owa, which is closer to server via open another mailbox>type your shared mailbox>settings>delete the category item
It should be work now.