This has been known to happen if a folder on the HFS volume has been named "NetBoot", or the HFS volume itself has been named "NetBoot".
If this applies to you, pick a different file/volume name, eject the Installation CD, and try the installation process again. This should eliminate the problem.