Наверняка провайдер не ок. А какими интернетами пользуетесь? Случайно не usb-модем?
Так же интересует, как ведет себя соединение не в варкрафтах, а в браузерах, например.