Bootcamp está lhe dizendo, ou o CD de instalação do Windows está lhe dizendo? Se este último, simplesmente formatar a partição usando o utilitário interno do Windows Installer (em outras palavras, como parte do processo de instalação).
Você pode formatar a partição no OSX usando o Utilitário de Disco, mas só pode formatá-la em FAT, não em NTFS.