Quack Quixote provavelmente está correto. Eu imagino que seu computador pode estar detectando-os em momentos ligeiramente diferentes, levando a um sendo considerado sda em vez do que você espera ( sdb ). Se este for o caso, a correção é simples: não use /dev/sdX em sua configuração de bootloader ou fstab. Eu prefiro usar o rótulo do disco, mas alguns preferem usar UUIDs.
Você pode colar sua configuração de carregador de inicialização em um snippet aqui para que possamos determinar com mais precisão se esse é o problema?
Editar : Acabei de ver quantos anos esta discussão é; minhas desculpas pelo barulho. De modo geral, embora (para qualquer um que possa encontrar esse problema no futuro), as referências /dev/sdX são o problema mais provável.