Have you had monitoring via ssh quit working on OS X Server?
I have, and here is what I found:
The admin / root user ended having been owned by a regular system user.
This of course will make shared keys break.
Give some rubber chicken fixes a try (disk repair / permission repair)
Probably only a temporary fix, but has worked for me.