[ominious]

Сам настраивал неделю NAT. Ситуация абсолютно такая же как в сабже. Пинг с удаленной машины по IP идет, а по имени нет...
Я подключал по WiFi. Ничего не спасло, кучу форумов перелистал, кучу экспириментов провел. С теми же настройками на висте в 2 клика все решилось. Уже был на грани сноса ХР.

Помогло прописывание в настройках удаленной машины - DNS стороннего провайдера. C DNSом своего - так и не получилось.