Or hitnews.eu free 7-day trial, that will at least help to narrow down the problem. You might also try checking the 'Article cmd' box on your virgin.net server settings. And obviously check that your firewall is playing nice.
Also, bear in mind that some NSPs are slower than others in processing the news feed, which can take time to propagate. 8 hours does seem a bit excessive, though.
-Hecks