Alright, so this will be a first time post for me, in fact I made an account to post this. Anyway, I ran into the same issue, and after finding no other solutions I started digging around.
Long story short, I stumbled across a message that briefly appeared in the News app telling me my password was incorrect (or something to that affect, it flashed by too quickly). This occured when the news app happened to open up on me in the middle of me using my phone. At this point I noticed that my news app had not updated for the past two days.
I started digging around for solutions for an HTC Sense news widget and News app not updating and came across and came across a solution for THAT issue. Detail credit goes to Skeletronix over at AndroidForums.
1.Go into settings
2. Go to applications
3. Go to manage applications
4.Click on the "All" tab on the top
5. scroll down to "News" and select
6. Select "Clear Data"
If you have this problem you may also do the following:
1. Go to settings
2. Go to "Accounts and Sync"
3. Select "News"
4. "uncheck" sync news
5 Re-check sync news.
Should work now.
I followed these instructions and so far my news app has stayed synching fine, AND the news app has not opened up on me randomly again.
Hope this solves other people's issues.
P.S. Sorry for the long windedness, I mainly wanted to see if other people noticed some of the other "symptoms" I did.