Antes de começar a mexer com suas partições, você deve definir o seu modo SATA para AHCI em vez de RAID (padrão para ssd) em seu BIOS. Lembre-se também de remover todos os metadados da partição usando:
sudo dmraid -E -r /dev/sda
(altere sda
para o nome apropriado para o seu SSD)
Estas foram as principais questões no meu caso.
Além disso, esta questão pode ser útil para você: Instalando o Ubuntu 13.04 em um SSD MSATA