Should I reset the Airport?
No, you should do the following, assuming that your Mac is running a newer operating system like Mountain Lion, Mavericks or Yosemite.
Open Finder > Applications > Utilities > AirPort Utility
Click on picture of the AirPort Express
Look for the setting for Status and click on the small amber dot there
That will open up another window that explains the issue.....Double NAT....along with a suggestion to remedy the network error by configuring the AirPort to operate in Bridge Mode.
Or, if you want to try to run the AirPort with the Double NAT error, you do have the option to click to "ignore" the error, and the light on the AirPort will turn green. Strangely, if you call Apple Support, they will likely tell you to ignore the error. I do not recommend that you do this.