il Master Boot Record dovrebbe essere scritto all'inizio dell'hard disk quindi formatta per prima la seconda partizione...comunque una partizione ti rimane lo stesso perchè non puoi formattare una partizione che stai usando!!
controlla il bios e avvia correttamente da cd e formatti tutti, è la cosa piu semplice