Ok, I think we can rule out lockups caused by no disk space :-)
There is a lot of different stories about these lockups on the internet. There is a problem with KVM on KVM sometimes, in other cases it has to do with physical hardware problems. Or it can be buggy network drivers causing trouble...