Olá, Leandro,
A gente precisa saber qual versão você instalou, onde você conseguiu o disco de instalação, se instalou com o CD ou com um pendrive, se a instalação terminou corretamente, essas coisas. Quanto mais informações você puder dar, melhor.
Já tentou segurar "shift" quando estiver ligando para ver se aparece um quadrado com algumas opções de Linux para escolher?