It was to do with the server running out of space in its tmp directory. Savage put a call in to the hosts and they got it sorted. MySQL basically didn't have any working space so big the big queries were failing.

If it occurs again, the error code is 28, just drop us a private message (as Will and Wizard did) and we can set about getting it sorted.