Can't partition my Mac disk

I get this message once I open bootcamp and click "continue" the following pops up "The startup disk must be formatted as a single Mac OS Extended (Journaled) volume or already partitioned by Boot Camp Assistant for installing Windows."

I have a 1TB as a single unit (not partitioned) The only thing I see - When selecting my HDD and go under "partitions" it shows the whole block (Machintosh HD) and at the bottom a smal highlighted (blue) partition "Recovery HD" and an empty (gray) space in between both, which seems to belong to the startup drive "Machintosh HD"

I want to fix this so I can partition it and Install windows.

-I have already backed up my computer into an external WD Hard drive. -I have restored my computer to factory settings, using the OSX Install under (starup caommand/R)

I backed up, erased disk (under disk utility) reinstalled using OSX Mountain lion install, restarted, tried to see if then bootcamp would allow me to create a partition and it did not. same message. Does anyone have a solution?

I dont know If I should remove/delete/erase the HD Recovery Partition and that will solve it, but then I dont know how I would re install without a CD/DVD or the recovery HD.