An awesome utility for troubleshooting Time Machine errors. You can set it to monitor and get notified by email when there’s been an issue:

http://www.carnationsoftware.com/TM_Error_Log_WebPage.html