Al parecer tienes un problema con UDEV en tu máquina. Prueba con alguna de las opciones que se mencionan
aquí (en realidad son consejos para la instalación de Fedora, pero de todas formas puedes usarlos en un sistema ya instalado agregando esos parámetros a GRUB).
Lo otro es que esperes hasta el viernes, ya que ese día se lanza Fedora Core 6 y es probable que tu problema ya esté solucionado allí.