I'm having trouble installing Windows on my poor laptop, but Linux Mint is fine (Toshiba C600).
Check your system details: 32bit or 64bit, and whether it uses MBR or GPT.