Quick update, its not looking too good..
Recovery partition gone, not sure what the owners of this machine have done, but I think they may have installed a non-genuine copy of windows and wiped the recovery partition (hence the whole activation process)? Microsoft wont help, they tell me to refer back to Time for the recovery disks, of course Time want £50. Messy.
Surely Microsoft must provide an activation code here?