Если есть возможность, раздай себе с телефона мобильный инет и попробуй с ним зайти в игру. У меня была такая же беда, 3 вечера пытался разобраться, с командной строкой, в реестр лазил, что-то писал, напрямую шнур инета врубал в комп (пришлось системник тащить в другую комнату к роутеру). А потом чисто последний варик врубил мобильный инет и пошло. Походу, мой провайдер что-то где-то накрутил и блочится как-то майковские службы. Так и играл в итоге с другом с мобильного инета, легче, чем разбираться с провайдером. Надеюсь, поможет и тебе хотя бы понять, что дело в провайдере, а то я уже прям с ума начал сходить.

P.S. с днсами тоже игрался, не помогало((