Well, although my database is well formed and optimised according to everything I can access, the connection to mySQL server (or perhaps the machine its on) seems very unstable right now.
The site is up atm, but may go angain soon. No word on why from the techs.