Три дня мучался со своим интернетом: не заходит на большинство страниц и все! Но на некоторые (google.com, yandex.ru и другие поисковики) захожу нормально. Что за грабли думаю, ведь всю жизнь нормально было?
Кто-то подсказал, мол сервер, наверное, кэширует свои записи, поэтому ерунда такая. Я подождал два дня еще и позвонил в билайн, специалисту...
Оказывается нужно было прописывать предпочтительные днс сервера: 217.118.066.243 и 217.118.066.244! А я их никогда раньше не прописывал, запускал программу gprs wizard для самсунгов и она сама меня подключала.
Перезаписал днс - все заработало! И не мог что-ли сразу позвонить в билайн?

ps: пост написан для того, что бы помнить днс сервера билайна :)