Time Machine Dead Again

Don't know how long it's been since I've backed up. Whenever TM tries to back up, I get the error

"Time Machine Error
The backup disk image could not be mounted."

I have had this problem before, and I think I may have totally started over (built a new sparse bundle) which I don't want to have to keep doing. LAME.