You'll need to contact your host. This is a MySQL problem, specifically a memory/resource issue. If you're on a shared host, it could be that there's too much load on the SQL server from other users, or not enough RAM/swap in general, or a disk is full, etc...
