Посмотри исходящие соединения, возможно они забиваю коннекты к апачу(netstat -anp|grep tcp|grep apache2)
То что в папке /tmp что-то запускалось, вообще не говорит о том что сервер был взломан(могла быть взломана отдельная CMS или скрипт), смысла переставлять сервер - нет.
Лучше обратиться к шарющим людям(особенно в момент проявления проблемы), такие ошибки быстро фиксятся при достаточном опыте.