I’m working on a server with what looks like an identical problem to this – all kerberos particulars are in order, imap was authenticating fine, then one day it just died. Same symptoms, same errors. Checking the notify me of replies option and hoping…for now we’re downshifted to password auth.