"On the fly" partitioning with both OS X and Windows partitions is a Very Bad Idea. Way too many ways for it to go horribly wrong. As P says, back up everything, reformat the whole drive, then restore-first the OS X partition, then use Boot Camp to make a new, smaller Windows partition.
Oh, and I'm going to move this thread to the Alternative OS forum, where everything relating to Boot Camp belongs.