El problema es que tienes el disco duro fragmentado. Bootcamp necesita X gigas libres secuenciales en el disco duro. Por eso a veces al borrar ficheros grandes ya funciona, porque liberas espacio consecutivo en el disco.
Es raro que en macosx se fragmente el disco (digamos que va desfragmentando automáticamente a medida que lo usas. Sin embargo, puede ocurrir si trabajas a menudo con ficheros muuuu grandes. Es raro que habiendo formateado recientemente te ocurra...
Tienes dos soluciones: buscar y usar un desfragmentador (habelos, haylos), pero son de pago y puede ser muuuy lento. La otra opción es el formateo.
o eso, o como te han dicho virtualizas.
Saludos