A mi hace unos dias me pasó lo mismo. De tener la NAT siempre disponible, cambió a moderada, sin yo haber hecho nada.
Me puso a cambiar ip's, desconectar firewalls y demás.. Al final lo dejé como estaba y un par de dias después me volvió a salir disponible.
Mi consejo, si ya has hecho las típicas pruebas, espera unos días a ver ke tal, si no, llamadita al SAT.
Saludos.