It may depend on how you formatted etc. Windows should be able to re-format your drive, in whatever form the drive is, but it may not be that easy. Sorry to say, you probably blew it. BIG SURPRISE: guess how many times I blew it?
After dozens of tries, I've started to consequently use gParted, you can get it from
GParted -- Download. It works fine, BUT if you have any possibilities to safe copy your files, do it.
Burn the disc, boot from it, it should work nicely. Delete any partitions, create new ones, run everything, and jump to Windows installation.
And bark at me, if necessary.