When you install from scratch, which file system do you use to mount the CD ? Probably it marks all files on the CD read-only and these flags are copied to HDD either.
Perhaps you have to protect dh0:#? +wd all before you reboot after installation.
Bye,
Thomas