Do you use a Google news-sitemap? 

If not, you might try that (some of the advantages listed here)... if so, what  is the address to that and we will take a look.

Also, any changes in scripts, new plugins or updates? 

And, double check for any messages from the google news team in your spam box,

Chris