the NA means North America there.
Make certain that you in an area of good signal coverage AND outside with a clear view of the sky in an open area of no tall buildings.
Click Options > Advanced > GPS > Menu > Refresh GPS.
Give it up to 10 minutes to refresh, and try 2-3 times in a row.
Also, read this:
View Document