Já olhou os logs do seu servidor, pra ver por qual motivo o saslauthd está caindo?
Já verificou se todos os pacotes estão atualizados?
O Ubuntu 16 já usa systemd, então é possível usar o recurso dele de reiniciar automaticamente serviços que caem. Já viu se isso não pode resolver seu problema?