Update: direct IMAP seems to be working. Cached IMAP is still failing. Rebuilding the indexes and cache do nothing. Also, deleting the account and recreating it within kmail does nothing either.
Update: direct IMAP seems to be working. Cached IMAP is still failing. Rebuilding the indexes and cache do nothing. Also, deleting the account and recreating it within kmail does nothing either.