Mail.app crashes, after Exchange server rebuild
Buscar has the gist correct, though I would add a step: backup your ~/Library/Mail folder (OPTION-Drag it to the desktop) then delete the account.

One that is done add it back. If your old mail has vanished when the new account has been established just import the backed up mailboxes sitting on the Desktop.