Была подобная проблема с местным провайдером (как
athacker написал), решилось буквально за пару дней общения с провайдером, объяснил в чем проблема, сказали посмотрят и позднее написали что поправили проблему на своей стороне. Работает уже несколько лет.