Я интересовался этой темой. Есть нюанс. Если VPS потерял соединение с интернетом, он ничего отправить не может. Интернета же нет. В итоге, в такой ситуации, я получал сообщение о потере связи и о восстановлении в момент когда связь восстановилась. В этой ситуации поможет пинг VPS с другого сервера и отправка сообщения если пинг не пройден.
Если же связь теряет терминал, а интернет на самом VPS есть то получал письма, как положено, при разрыве и восстановлении связи.
Так же не помешает контроль работы самого терминала на предмет запущен и не повис. Что бывает на VPS.