そのメッセージ送信先ユーザに指定されたユーザに対して、メール
送信用の「メディア」の設定はされていますか？

例えば、標準のメール送信機能を利用されるのであれば、メディア
の設定として以下のような設定を行います。

　タイプ：　Email
　送信先：　メールアドレスを指定

「有効な時間帯」「指定した深刻度のときに使用」は、ご自身で
どのような時間帯や深刻度のレベルの時に送りたいかをご指定く
ださい。

既に設定されているのであれば、ダッシュボードの「最新20件の
障害」の右側の列に「アクション」という欄があると思います。
発生した障害の行のアクションの欄に数字が表示されていません
か？

緑色の数字であれば、アクションが実行されています。
赤色の数字であれば、アクション実行時に何らかの問題が発生し
ていますので、マウスのポインタをその数字にもっていって、何
がどのような問題となってしまったのかをご確認ください。

あと、今回の問題には直接関係ありませんが、1.8.13で新規作成
されたのであれば、アクションのコンディションとして、

　トリガーの値 = 障害
　メンテナンスの状態 期間外 "メンテナンス"

という項目もあったと思います。
前者は、これを指定しないと障害発生時と障害回復時の両方でアク
ションが実行されてしまいます。
後者は、メンテナンス作業時に一時的に障害通知を抑制するために
利用できるメンテナンス期間の設定と組み合わせた時に有用な設定
ですので、残しておくことをお勧めします。