Well, after our host updated CPanel, the MySQL databases were delete, and that well, created a but load of issues for us (since were 90% MySQL powered). Anyways, it's back up now, except that It's really slow.
I've been thinking about transfering to a paid host, but I'm not sure if I want to yet, let's just see how things go.