Under the virtual machine's settings, select options, and change the virtual machine to "Linux" and "Other Linux 2.6 Kernel". "Red Hat Linux" does not work for Fedora.
