How big is your hard drive?

Also, after deleting the partition you made a new one right? (I assume you did, but just in case.)

After creating the new parition you must Reboot. If you don't then the machine doesn't acknowledge it properly.

After rebooting you have to do a normal format. You can never do a quick format on a new partition.

A+ Certified PC Tech Guy/Seitentaisei