Долго мучался с различными DNS (с 4 мая - как проблема началась). Логин не работал, либо работал через раз и тут же отваливался.
Думаю, это в основном от провайдера зависит, это ведь они свои днс предоставляют. А откуда инфа, что это не бан?
От xbox support в твиторе.