Hi @Lynx
First of all, let me just say, in my case this issue is gone and it's not happening any more. How it got solved? I don't know, I did nothing. When it got "solved"? Exactly on June 22nd (~2 months ago). What was the cause? Probably ISP, they won't admit, of course.
I'm using same ISP...