When reinstalling OS X onto a Mac, one cannot use any media not designed for that computer. For example, I cannot use an iMac restore disk for my PowerBook G4 and vice versa, even though they both contain Mac OS X Tiger. Apple releases the initial retail version of OS X, which contains the files necessary to install on all Macs supported and made to that point. From there on Apple releases specialized builds of OS X when shipping a new computer. When the next version update comes around, that computer will be supported.
In summary, if I have a Mac OS X 10.3 disk that was purchased at retail, it will install on any supported Mac built until the release date of that disk. If I then purchased say a PowerMac G5 which ships with 10.3.7, then my 10.3 disk will either fail to start, fail to install, or crash all together. However, if Apple were to release a 10.3.8 or 10.3.9 disk, then my PowerMac would be supported for installation.
You need to get a disk made specifically for or made after your Mac was made.