Finally at my wits end with my Exchange 2010 server. Failed MS updates seem to had gotten it into a weird state. Webmail refuses login credentials known good, but direct Outlook or Android clients work fine.
Originally tried building a 2013 Exchange box to migrate into, but it kept failing install due to the corrupt 2010 server present. My playing around has ultimately killed the 2010 box. I can't open Powershell, EMC,... on it.
I do have a copy of the Mailbox Database and Logs. Last I checked, they were consistent.
1 - Remove/kill/delete this problematic 2010 install from my Domain.
2 - Build a fresh Exchange 2013 server.
3 - Import/move the database onto it.