The host is failing it's attempts to impress me.
There seems to be some other domain on the same box that keeps getting hit with a DDoS (at least this is what they are telling me). This brings the whole box to it's knees and BC starts to shit the bed (this is usually what is happening when you get those "can't connect to the database server" messages).
Getting a better host is on my todo list, but I just haven't/won't have enough time to deal with it right now.
I apologize for the annoyances, but hopefully I can find a solution soon.
Hosting recommendations are always welcome, btw. If you've had/have a good experience with one, let me know.