Consegui reiniciar segurando command+r (não sabia desse atalho), e coloquei para transferir e reinstalar o Lion. Demorou um pouco pra baixar, mas resolveu.
Como eu reinstalo o Lion se o MacBook não inicia nem no modo de segurança?
Coloquei o DVD do Snow Leopard para ver se dava o boot por ele, mas continua ocorrendo o kernel panic e agora não há como tirar a mídia de dentro do note.