Thanks for your post! Did you l lose any data with the update to 4.4.2?
I have the same exact problem with my S4 active, definitely a software issue. For a while I used the airplane mode work-around which was great, until a recent update to Google Maps causes maps to crash when airplane mode is on, so now I'm back to having no navigation. I'm frustrated that AT&T has dragged their feet on getting an update out to the public. They must have zero QA to let a bug this obvious get into the public. I wonder when they'll push 4.4.2 out as a regular update?