I recently updated Mozy to v2 and started getting the error:
"The background service for MozyHome is not running"
For anyone else seeing this the fix is to go to the /Library/Caches/MozyHome/ directory. In there delete cache.db and cache.db-journal and then run Back-up now to test.