This sounds at least slightly similar to another thread:
Big problem after "out of disk space"
Is it possible that you are running low on disk space? It doesn't necessarily mean that you are _out_ of space; some systems reserve a small amount of space (5% or 10%) for use only by the root user.