HTC Droid Eris :: Wrong Location / Location Unavailable

i've had my phone about 3 weeks now. up until last week, the htc weather widget would update to my current location. when i was home, it would show the town i live in. i also had the google internet option to use my location and this would also work perfectly until last sunday.now, the weather location was stuck on miami no matter where i went (as far north as west palm beach) and the internet shows up 'location unavailable'. i have found out that the gps is picking up where i am in goggle maps but it seems that the cell towers are not as far as weather and internet location are concerned. i have tried all of the obvious settings.i did a factory reset and now my weather says ft lauderdale which is closer to me but still not my town. it does not update (manually either) as i move. the internet location still says location unavailable although for a fleeting minute after the factory reset, it DID locate me....then it was gone so i called verizon, they didn't have a clue. then i took it to the store and it turns out EVERY phone the tech tried in the store had the same problem, including his. he told me it was a google problem and there was nothing he could do about it. i felt if i tried explaining how that would make it a verizon problem as well, it would be a losing battle