A quick Google suggests Advent is a brand prone to this for some reason. It happens on different models and with Windows 7 which uses the same image type.
Can you look at the recovery disc and see if the following files are on it, install.wim, boot.wim and X13-49120.exe, if they are you might try creating a standard Vista install disc.
Instructions here
http://www.mydigitallife.info/2007/05/1 ... ded-files/Another option is beg, borrow an OEM copy of Vista (Home Premium?) and install it using the key underneath the notebook