In the above answer by Fabske when persisting the status to the Outlook Server you should call:
mail.Update(ConflictResolutionMode)
in stead of mail.Save(), since mail.Save() is used to save a new mail to the Outlook Server.