Once we knew what it was, we had to cycle the power to bring it all back online.From what I have been able to establish, a runaway process on another VPS caused all of the resources on the host to be consumed, this caused the host to effectively stop, which in turn caused all connected VPS's to stop also.
I once again apologise profusely for the inconvenience... Always at the most inappropriate times.