(This tip provided by John Ghidiu)
Sometimes evolution will be out of sync with the exchange server. As I write this it’s a known problem. The workaround is to force evolution to shutdown and then force it to rebuild the local folder cache.