I sympathize. And appreciate your OP about this - it forced me into taking care of installing the plugin to do automatic daily backups.

I hope the hosting company is one with good customer service and resolves your problems quickly and completely.