So, "suddenly" something has stopped working?

Is your database broken? Do any of your tables need repairing?
Did your hosting company change something (*ANYTHING*) on the server?
Is this...