Isso também acontece comigo com meu primeiro SSD. No meu caso, o problema aparece sempre que eu removi outro disco rígido que não tinha nada para fazer onde eu tinha instalado o sistema. Minha única solução depois de um problema muito estranho (chequei até mesmo para ver se o grub estava instalado no lugar certo e até mesmo executei o grub instalado novamente só para ter certeza) foi fazer uma nova instalação. Basta fazer backup de qualquer backup necessário e formatar esse SSD. Mas desta vez, eu não conectei nenhum outro disco rígido, apenas o SSD sozinho. Pelo menos assim eu sabia que iria funcionar.
Isso só acontece comigo com o SSD, com o resto do Sata HDD funcionou perfeitamente sempre que eu instalei. Talvez isso possa ajudá-lo de alguma forma. Pelo menos reinstalar o grub ou atualizar grub com o SDD sozinho (sem outros discos conectados).