Pues.... no sbria decirte. La única explicación que se me ocurre es la misma que tu das, vamos, que o se descarga corrupta o que el instalador falla.

Intenta crear un DVD con la ISO a ver si así funciona. Al menos sabrás si la imagen se descarga bien. Si el DVD funciona desde el mismo podrás crear un USB usando la opción de "hacer copia para un amigo".

Tambien puedes intentar crear el USB con otro programa como unetbootin o LinuxLive USB Creator aunque no se si lo crearan con todas las caracteristicas de arranque que tiene Navigatrix.