I done some reading on the net and found some folk say that Parallel's and CrossOver can cause problems when using BootCamp to partition (both of which I have installed).
Other people say that defragging the hard disc cured their problems when partitioning using Boot Camp - but I don't want to splash out money on a defragmenter if it isn't going to fix my problem.