Sobre Fedora o Ubuntu, no puedo decir mucho. Pero con Debian he tenido problemas parecidos al instalarlo. Lo que siempre me ha funcionado ha sido usar el instalador en modo texto (realmente son menús es ascii) instalando el sistema pelado, sin escritorio ni servidor web ni ssh etc, dejando solo el sistema base.Y una vez instalado le pongo lo que quiero con apt.
Me ha resuelto tantos problemas que ahora lo instalo siempre así y tengo un script para instalar todo lo demás.
