Strange error when Bootcamp attempts to create partition for Windows

"I encountered this error a few months ago when I attempted to create a partition. I followed bootcamp's instructions (ie used time machine to backup the entire disk and reformat) and all worked fine.

Took a while to perform the backup and restore though :("

"I've found a way better solution to this problem. You'll still need around 30 gig of free space for this. I'm not sure if this cures from all instances of that error, but it definitely helped me.

Get Apple's Recovery Disk Assistant
Make a recovery USB drive
Boot from USB drive, select disk utility. For me it did not work if I booted from on-drive recovery option.
Shrink down your Mac Partition to lowest possible. At this point you don't depend on hard drive at all, and partition operation should go just fine. This might take a while.
Boot to your OS X, restore partition back to full size
Open bootcamp assistant and try go for windows again

The entire operation tool like 15-20 minutes."