Just a thought. I recently upgraded a machine from W98 to W98SE and the validation failed.
Despite the fact that I fdisked before the installation, it turned out (after much swearing and head banging) that what was wanted was the ORIGINAL validation code for W98 and not that supplied with W98SE !
Worth trying?