Outlook 2010 等はキャンセル通知を送信しないで予定だけを削除できないような UI になっていたと思いますが、それでも通知自体を送信トレイにためて削除することなどをすると同じことが起こってしまいます。
以下の KB に記述があるのですが、残念ながら基本的に対処方法は個々のメールボックスで削除してもらうしかなかったと思います。
TITLE : 予定表情報が予定表から削除されたり不正確になったりする一般的な事例について
URL : http://support.microsoft.com/kb/899704/ja
--> 「更新を送信せずに、会議をキャンセルまたは削除する」