Информация к размышлению.У меня ХР и тот же модем,провайдер Мегалайн КЗ,в последние пол-года,при включении компа и загрузке системы,если в течении минуты сделать вызов, все зависает на проверке пароля и выходит 628 или 619 ошибка.Отключаешься от инета,все остальное работает нормально и никакие повторные попытки подключения не проходят.Но если сделать перезагрузку или при первом включении после загрузки ОС выждать 3-5минут,подключение проходит на ура и дальше все работает нормально.Не знаю с чем это связано,но предлагаю попробовать-может поможет