My hosting is through Alabanza. I was having this problem for several days before they completely went down.

I am seriously considering changing to a new hosting service, as a temporary solution to their server being completely down, but I am concerned this problem is going to follow me (at least I'd be able to try to work on it, though).

How do I fix the database problem? I don't know anything about the technical side of this.