When you deleted the partition, did you delete the Bootcamp partition using Bootcamp Assistant?
Or did you use Disk Utility?
I am guessing you used Disk Utility
My recommendation...
Clone your current OSX partition using Carbon Copy Cloner to an extern HDD
Boot from the Clone
Erase your internal drive using Disk Utility
Restore your clone to the internal HDD
Boot from the internal HDD
Run Bootcamp Assistant again