Clean 2003 server install

I am doing a clean install with a trial cd of server 2003 enterprise edition but it will not install. It's not a hardware issue because I've installed it on this machine before (w/another drive). The issue is I bought a used hd and it had xpee on it and tried to boot. Of course it failed. I rebooted and put the cd in and let it work through with a message saying it wasn't a valid cd. Weird, cause I tried formatting (seperately) and still would not install this evalution copy.

Is this something to do with the last os on the hd and even with formatting it's able to read it? I've never come across this.

Thanks