I think this is a timezone issue. I posted a new article to http://www.fifeventures.co.uk/ and it showed up in the RSS feed and logged in users could read it but anonymous users could not.
I went to lunch and when I came back everything was working correctly. We are currently on BST and publish dates are GMT. I would guess this is a good place to start looking for a date comparison in the article display code.