@claus : im sure its not that... cause it made no difference in Google News ranking. Only organic SERP ranking was affected. even really crappy sites were outranking me in organic.
@JS_Harris : Seems like you were right. I made modifications to the link structure... such that all stories from last 24 hours is accessible within 2 clicks from homepage.,.. and the issue was gone... i owe you a beer ;)