Sorun Plesk Versiyonundan kaynaklanıyor. Plesk in 7.5.x serisinde zaman zaman mail servisi düşer. Böyle olduğu zamanlarda plesk ten sunucu bileşenlerine girip restart atarak servisi tekrar işler hale sokabilirsiniz.