An error occurred while partitioning the disk

I am trying to install windows 10 on boot camp. I have already done the USB part of the installation, and downloaded the support files, and now I am trying to partition my disk. No matter what I try, it always comes up with the same error message "An error occurred while partitioning the disk".

I have tried:

Repairing the disk in disk utility.

restarting and holding cmd + r and doing the disk utility from there.

restarting and holding cmd + s and entering /sbin/fsck/ -fy

All of these things say that my disk appears to be good. I have searched everywhere for some other way to fix, but everyone seems to have that disk problem.

I am using a Mac book pro 13" mid 2012. Running on osx Yosemite (10.10.5).

Any help would be awesome! Thanks.