What to do when all you get is 430 no such article?

I get 430 no such article on 50% of my downloads now. I'm on supernews using newsleecher - I've also tried sab, same result. My stepbrother, on astraweb and sab, seems to be able to download fine. When I had astraweb, I had even more cases of 430's. Is it worth switching? What should I do?

Get a block account with a European provider. You see Tweaknews mentioned here a lot for example. Setup a trial. If you like it, run it out and they'll message you with a better offer. I think they still do that.