When you tried to boot up and install with your CD, did you choose NEW installion? You need to select that to partition and format. Don't try to reinstall at this point, you need a clean partition and format. That option should be available if you were able to partially load the system as you described.