I had a similar problem with Red Hat 9.
My problem was I was running RH with multiprocessor support and had downloaded the singleprocessor version of the NTFS package. Once I had the correct package the problem was solved.
So, you might want to doublecheck which Fedora kernel you are running as well as the architecture of your machine. I e i386, i586, i686 or Athlon.
You will find information on how to check this if you follow the two links supplied by fancypiper in his first reply to this thread.