Lo primero que debes hacer es:
#urpmi --clean
para eliminar todos los paquetes que se hayan bajado a medias. Mejor haz esto en lugar de borrar a mano como tú lo has hecho, vaya a ser que se vuelva más loco.
Probaría a borrar los repositorios que has añadido a mano después de la instalación con:
#urpmi.removemedia texstar
..... etc
y volver a cargar los repositorios con:
#urpmi.addmedia texstar ftp.xxxxxxxxx. with hdlist.cz (usa la página de easy urpmi)
Si aún así, sigue sin ir, ya tomaría medidas drásticas, como desinstalar el urpmi (ignorando las dependencias, porque si no te lo querrá quitar todo):
#rpm -e --nodeps urpmi
Y luego lo vuelves a instalar con la herramienta de MDK de Configuración -> Empaquetado -> Instalar software.
No se me ocurren más cosas, al menos de momento.
PD: También puedes mirar el archivo /var/log/urpmi.log a ver si aclara algo.
También, una vez te vuelva funcionar, me instalaría la última versión de urpmi de los repositorios de "updates".
Saludos.