I am in Cleveland on business and experiencing the same on my TP2. I was at Best Buy today playing with the Evo and it updated just fine (it said it was on 3G) Kind of weird. The weather updated just fine when I left CA.