Também tenho o Y560 e estou com o mesmo problema. Eu tentei fazer o downgrade para kernels mais antigos, mas ainda tenho o mesmo problema. Eu encontrei este bug link e verifiquei que eu tenho o mesmo kernel panic e mensagem acontecendo . Há também alguém com um Y460 com o mesmo problema aqui Lenovo Y460 não inicializa a maior parte do tempo a menos que esteja conectado
Atualização 2011-07-16: Parece que a última atualização do kernel (2.6.38-10 genérica) corrigiu o problema no Y560.