I have had the same issue before. I suggest you download and use htcaddicts cleanRAM.
When I have this problem I usually exit the app and run cleanRAM even just with a level 1 clean and then open the app again and gps locks back on within a few seconds. Seems to work every time.
Hope this helps ya.