Happened the same to me.
Installed Mountain Lion and TimeMachine was working properly for month or so. Then suddenly, and with apparently no reason, TM automatic backups stopped working, and started showing the Message:
"Time Machine did not back up because the computer was in a poor...