GPS problems with CM 13 on HTC One M9 (Verizon)

I recently had some battery issues that others have shared since MM was released, and decided to ditch the stock rom, all the garbage apps, and see if that wiped the persistent wake/radio offender. It worked - battery is as good as day 1 again. Now, however, I cannot get a GPS lock. I've seen posts about fixing GPS issues with CM but they are 3-4 years old, and they don't seem to help me.

Is there a problem with the GPS libraries in CM13? I'm using the 0716 Nightly.

Thanks!