I am using WiredTree - they have always been rock solid. It is the Wiredtree 512 Plan - so that is why I am a bit puzzled.

This is the error log that they gave me -
Hello,
It looks like you were briefly running out of memory, yes:
Aug 31 22:04:59 vz070 kernel: OOM killed process httpd (pid=10579, ve=136175) exited, free=31692 gen=67458.
Aug 31 22:04:59 vz070 kernel: OOM killed process httpd (pid=20491, ve=136175) exited, free=32529 gen=67459.
Aug 31 22:04:59 vz070 kernel: OOM killed process httpd (pid=6271, ve=136175) exited, free=33428 gen=67460.
Aug 31 22:05:00 vz070 kernel: OOM killed process httpd (pid=18954, ve=136175) exited, free=34110 gen=67461.
Aug 31 22:05:00 vz070 kernel: OOM killed process httpd (pid=6661, ve=136175) exited, free=35722 gen=67462.
Aug 31 22:05:00 vz070 kernel: OOM killed process httpd (pid=6700, ve=136175) exited, free=36249 gen=67463.
Aug 31 22:05:00 vz070 kernel: OOM killed process httpd (pid=18951, ve=136175) exited, free=36485 gen=67464.
Aug 31 22:05:00 vz070 kernel: OOM killed process httpd (pid=18952, ve=136175) exited, free=36497 gen=67465.
Aug 31 22:05:00 vz070 kernel: OOM killed process httpd (pid=18950, ve=136175) exited, free=37520 gen=67466.
Aug 31 22:05:00 vz070 kernel: OOM killed process php (pid=10525, ve=136175) exited, free=50168 gen=67467.
Aug 31 22:05:00 vz070 kernel: OOM killed process php (pid=10546, ve=136175) exited, free=57608 gen=67468.
Aug 31 22:05:00 vz070 kernel: OOM killed process leechprotect (pid=18949, ve=136175) exited, free=57813 gen=67469.
Aug 31 22:05:00 vz070 kernel: OOM killed process php (pid=10524, ve=136175) exited, free=60658 gen=67470.
Aug 31 22:05:00 vz070 kernel: OOM killed process php (pid=10556, ve=136175) exited, free=64274 gen=67471.
Aug 31 22:05:00 vz070 kernel: OOM killed process php (pid=10526, ve=136175) exited, free=64367 gen=67472.
These entries indicate that your system processes are getting killed off because they are trying to use more memory than your plan allows. Reducing your memory footprint or adding more memory to your account is recommended to prevent this from happening. These high memory environments also contribute to instability both on your VPS and on our hardware.