That usually means that you're not using a GUID partition table, and are either using the older Apple Partition Map or Master Boot Record. Since 10.4 was the transition release between PPC (Apple Partition Map) and x86 (GUID) it's possible it was set up to use APM. Unfortunately, this will likely involve having to format the entire drive, so make sure to back up first.
MacBook Pro running 10.4.11. 2.16 GHz Intel Core 2 Duo with 2 Gb RAM. 120 GB hard drive with plenty of free space + eDrive (TechTool)partition, both journalled. Bought 10.6.3. Removed start up log in items from account. Ran Disc Warrior for directory, permissions, files, and did permissions again with Disc Utility. Everything running fine. Restart from install disc, and after choosing English, agreeing to contract, and clicking on Continue, I get a screen with both MacBook Pro and eDrive icons. Both have an orange triangle with an exclamation mark on their icons. When I choose MacBook Pro, I get a message "Mac OS X cannot start up from this disc." I reran it starting up from the Install DVD using both C and option keys with the same result. I removed the eDrive and still had the same results. Never had a problem updating before. Running 10.6.6 on other computers without problems. Help appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic