Aha.
Ok so if someone requests notification for News at 10am on May 2 2012 then a new news item is created at 12pm on May 2 2012 the notification time is set to 12AM (00:00) on May 2, 2012 or time traveling back 12 hours to before the users subscribed.
OK, so the notification date for immediate publishing needs to be the creation timestamp correct?
This is the time that news should send to notifications pacakge.