This message can be really spammy on a failure if you have multiple gateway groups. Disable e-mail notification of this message for now.
If the e-mail actually made it out, at least one of the gateways must still be up...