Hi, I have the same problem. I think this is due to an Android update.
I've talked to the HTC support and they are not aware of the problem and do not have a work-around (yet).
I've performed a hard reset of my M8, but it didn't solve the issue.
Tried also a "GPS-keeper" app, but the GPS...