Hi,
Mediation server queries the PSTN gateway with OPTIONS request. After five failed attempts, mediation server make this gateway as being down. Please try Test-CsPstnOutboundCall multiple times to see if the message reappears. Have you reviewed Call diagnostic report in monitoring server report?
Kent Huang
TechNet Community Support
