When you upgraded, did you reformat the hard drive to totally erase it? If so, did you check the box for an OS9 system. If not, it won't be able to install OS9.
What you will need to do is boot into the OSX install disk and from the Apple menu, select Disk Utility and reformat the drive with the OS9 box checked. Then continue the OSX install and upgrade.
Dennis