Until which process/step u reached in installing when it appears this error. From wat i know, this only happens when Fedora tries to use existing free unallocated space of ur hard disk. It assumes that the installation will be carried out on free unformatted hard disk space when u tell it to use free spaces.
My suggestion if this is really the case, u should choose install on existing linux partition. "Use existing linux partitions."
