Так, а ларчик оказывается открывался еще проще, чем выглядело с самого начала.
Оказывается, что с роутингом было все в порядке. Даже в режиме перенаправления всех соединений в VPN тунель. При этому перенаправляется действительно все (кроме роутинга непосредственно на сам сервер VPN-а) и Интернет должен работать через тунель.
В оригинальном XP, действительно была проблема связанная с таким режимом, на мелкософте даже есть хотфикс. Однако начиная с SP2 ее поправили стандартно.
В моем случае собака порылась в друго месте, а именно в MTU. По умолчанию XP ставит MTU 1500 для всех соединений. Нормально его ни посмотреть, ни поменять нельзя, только через регистр.
Вот тут описывается подробно, как это сделать
http://support.microsoft.com/kb/826159
. После установки малого MTU (поставил что-то вроде 500) на VPN - все стало работать без каких-то падений.
Остается только догадываться, почему падало основное подключение к интернет, при падении VPN канала. Видимо связано с общей кривостью стека XP. Поскольку, если смотреть по пингам, то во время установления VPN туннеля, происходит небольшое замирание (ну или залипание) основного соединения (один пинг не проходит).
Сейчас осталось разобраться только с тем, как начать видить сеть и сетевые ресурсы удаленной сети через проводник и подобные ресурсы, а так же попытаться подключить удаленный принтер