exchange 5.5 SP4 / outlook mixed version

Outlook error message on some of our clients, “The item could not be deleted. It was either moved or already deleted, or access was denied.” Also can not delete items in calendar.