Playing poohsticks in the Styx

На мой ноутбук с предустановленным на нем лицензионным XP несколько дней назад пришел и установился SP3. Попросил ребута - я ребутнулся и пошел в Ubuntu. Сегодня мне снова понадобился Windows, ан болт:

A problem is preventing Windows from accurately checking your license. Error code: 0x80004005

Следование рекомендации первой нагугленной рекомендации вызвать safe mode, пойти в Windows/System32, переименовать некоторые dll и вытащить их из cab-ов не помогло.

Ну и куда податься, тем более что к ноутбуку никакого официального инсталляционного диска не прилагалось, а только "реставрационный"?