Estou passando por algo semelhante após a atualização de 13.04 para 13.10. Eu não resolvi isso, mas posso inicializá-lo fazendo o seguinte.
No prompt initframs, digite "ls / dev / mapper" e veja se o seu volume root está listado. Se não estiver listado, tente esperar 10 segundos e execute ls novamente.
Se ele estiver listado agora, digite "exit" e ele deverá encontrar o dispositivo root e a inicialização.