A mi al principio me paso lo mismo que a ti... me solia dar NAT disponible casi siempre (no tenia puertos abiertos ni nada) y un dia de repente le dio por empezar a darme estricta.. abri los puertos y desde entonces siempre tengo NAT disponible.
Te recomiendo que los abras, no es dificil.
Un saludo