Basically, I was testing if I horked something else up. Changing the port back to 22, it all started working again.
I've been following Crazy's suggestion of doing the max debug level and ramping down. Something VERY strange has happened...
sshd -Dddd WORKED on port xx.
sshd DID NOT WORK on port xx.
Go figure.