Cache är på klienter i outlook, du sänker uppdateringsintervallet mot servern och låter en del saker skötas av klienten och sedan synka detta mot mailservern, exempelvis fungerar skräppostfiltret bara i cache-lagrat läge.
Så, jag tror att när du tar bort något ur kalendern och sedan kollar på denna kalender ifrån en annan klient så har inte servern hunnit synka med förändringarna än. Den andra klienten kollar givetvis direkt mot servern. Använder dom andra den där kalendern medans man gör delete så kan det mycket väl tänkas behöva synkas i två led. Klient 1 -> server och sedan server -> klient 2.
Det riktigt knasiga är att du har verktygen framför dig men inte gör något åt det...
1) Kontrollera om det är cachelagrat läge eller inte
2) Stäng av och slå på det för att se om det hjälper
3) Byt dator till en som personen/kontot inte har varit vid för att se om det är lokalt eller inte
När du sedan har rett ut detta så har du svaret på din fråga i från början.