I had this same frustration GPS problem. I did not have Yahoo Weather installed, but I have A LOT of other location-based apps that use the GPS.
I *think* I fixed it -- so far, so good, at least -- by doing this:
* I opened the GPS Status app to see if the device was finding any satellites...