Rau,
Pensei que este problema do anaconda estive-se resolvido no F8!
$ uname-a Linux F8AMD64 2.6.23.9-85.fc8 #1 SMP Fri Dec 7 14:52:29 EST 2007 i686 athlon i386 GNU/Linux
$ rpm -qa --queryformat "%{NAME}-%{VERSION}-%{RELEASE}.%{ARCH}\n"|grep kernel kernel-2.6.23.9-85.fc8.i586 kernel-headers-2.6.23.9-85.fc8.i386 kernel-xen-2.6.21-2952.fc8.i686 kernel-devel-2.6.23.9-85.fc8.i686 kernel-xen-2.6.21-2950.fc8.i686
O problema é que você esta usando um pacote kernel i586 e o kernel-devel é i686.
Baixe o pacote http://mirrors.kernel.org/fedora/updates/8/i386/kernel-2.6.23.9-85.fc8.i686....
e atualize com # rpm -Uvh --force kernel-2.6.23.9-85.fc8.i686.rpm
Você usa virtualização?
Att,
André Felício