Have you tried both Europe and US servers?
Different newsreader?
I'd suggest to take the moments required to do so to provide Astraweb with as much information as possible with a ticket.
Oh, and before jumping Astraweb, might be a good idea to try Giganews' free trial to see if that fixes it...