Para hacerla "corta": reinstala Linux (¿qué distribución tienes?) y dile que formatee las particiones anteriores de Linux. De esta forma no quedará nada de "basura" de instalaciones anteriores.
Ten MUCHO cuidado de no formatear tu partición de Windows. Y recuerda crear el disco de inicio durante la instalación de Linux; es MUY útil en casos como éste.
Y si vuelves a tener un problema que te "despelote" todo, respira profundo, cuenta hasta 10 y luego posteas aquí explicando claramente tu error. Estoy seguro de que podremos ayudarte.
PD. Por casualidad, cuando se te "despelotó" todo, ¿reiniciaste con el botón "reset"? Es ese botoncito que los usuarios de Linux tenemos bastante olvidado
