Sorry for your troubles. I am going to through this out there because I have ran into the issue on stock Centos stacks. The issue I had was caused by the max_conenctions limit being reached set by my MySQL configuration.
Since you have VPS, you probably are able to track that setting down pretty easy.