Okay, so my hosting seemed fine at the time... then I decide I need to do a backup... *hits backup button* ... "Cannot generate backup, sent an error to hosting provider".

Hm, strange... let's see what HostDone has to say for themselves. I send in a support ticket, and wait for a response. Response arrives. "Yes, we don't do all-in-one backups, just use FTP, and MySQLAdmin" ... Uhm,... say what?

To make a long story short I tried to convince them simple full backups are not an optional extra but a necessity, but they did not seem convinced. I immediately moved to a local hosting provider www.cove.com.au, and dropped HostDone ASAP. Feeling a lot better about the world now.