Going to a new ROM, after a wipe, clears everything, including cache. Restoring to an old ROM, the cache is still present. So, I think this is consistent with what we are seeing.If it makes anyone feel any better...I went from DC3.0 (for my Evo) to his latest 3.1.1 T2, and I had this issue. I restored and it picked up weather right away...sooo maybe that helps narrow down a bit?
The question is, after a restore, what do your news articles say in terms of how long ago they were pulled?