[Goblin34]

Весьма похоже, что тормозит какой-то 16-ти разрядный драйвер. Обьект не удаляется, пока его использует другой объект.
Я не могу смоделировать твою ситуацию (пива выпил сегодня). Для проверки удали мост и отключи службу маршрутизации.
Также можно поиграть параметром HungAppTimeout в HKEY_CURRENT_USER\Control Panel\Desktop. На случай, если соединение восстанавливается раньше, чем убиваются все приложения, его использующие. HungAppTimeout - это время жизни зависших приложений.
Насчет модема. Это могут быть и его драйвера. Это может быть его прошивка немного корявой.
Это могут быть параметры PPP соединения (на вкладке сеть).
Это может быть брэндмауэр.

PS О службах читай на страничке где-то там есть перечень.
PPS А почему молчит VADIKAN? он то гуру ваще.
PPPS ЭГЕ-ГЕй! Помогите человеку! А то он уйдёт из сообщества XP (хрю-хрю)!!!
PPPPS Щас мне опять влепят предупреждение.....
PPPPPS Попробуй ещё sfc /scannow