OS3.9 installs a patch to scsi.device (NSDPatch) and reboots. Therefore at the time of first boot the old 3.1 HD size limitations are there, and if the boot partition is above 4GB, it won't be detected. Keep your boot partition below this size - 512MB is enough for anyone.