So, it's definitely not RAM. Are you able to re-image the server without interfering with anything else? You might want to try a fresh Debian 6 minimal install and just get the basics going.