My NOA always worked now today it says navigate on auto pilot unavailable maybe available next drive. I tried pulling on and turn the car off and on twice and rebooting. No luck what gives man. Version 2019.32.2.1
I don't have NOA, but I do have Autopilot, and saw almost the same message last week. I noticed I had a few smashed bugs in my windshield and turned on the windshield washers; message went away and Autopilot started working.
Make sure your windshield is clean, so that the forward facing cameras have a clear view.