We've been having problems with getting newsgroup messages for a while and after DH contacted our ISP is seems they were not aware of the problem until then, but the problem is up stream of our ISP so there isn't much we can do about it except badgering our ISP... :-(
Posting messages works fine, but incoming messages are very random...