Мой долгий личный опыт общения с IE позволяет мне утверждать, что тот документ, который возвращается в XP сразу после вызова Navigate не совсем полноценный. Уже не помню в чем были грабли, но пользоваться им по нормальному нельзя. Документ соедует запрпшивать после прихода сообщения DocumentComplete. Т.е. порядок действий такой:

1) Создаем WebBrowser и подключаемся к его событиям.
2) Вызываем Navigate
3) Возвращаемся в цикл рассылки сообщений Windows. Это очень важно, т.к. он нужен IE для того чтобы "прочухаться"
4) Ждем событие DocumentComplete
5) Получаем Document