Ok, você não pode pular exatamente os sistemas operacionais do gerenciador de atualização. Então você tem que inicializar a partir de um arquivo ISO do Ubuntu 12.04 (Via um CD, por exemplo).
Estas são as formas de instalar o ISO:
Live CD : siga os passos!
Instalador USB Novamente, siga os passos!
Instalador Independente : Instale e siga os passos!