я обычно такие действия выполняю:
1. Отключаю интернет и снова включаю.
2. Если не помогло, то выдергиваю модем из компа, подсоединяю, потом снова подключаю..
3. Если не помогло, то перезагружаю комп, снова пытаюсь подключить.
Обычно помогает.. )
Я тоже сижу на Мегафоне. С такой проблемой сталкиваюсь очень часто и никакая перезагрузка не помогает, это всё зависит от сети. Если есть глюк сегодня, то завтра или через пару часов его ка небывало!)