Devido a um problema não relacionado, precisei reverter minha versão do kernel.
Imagine minha surpresa quando meu problema de reinicialização foi resolvido rolando de volta para 3.13.0-79-generic (também bem-sucedido com 3.13.0-77-generic) e limpando todas as entradas de kernel posteriores.
Durante o processo de reversão, notei que minha "reinicialização" sempre retornava ao kernel mais recente, apesar de nem sequer retornar ao menu grub. Talvez se eu tivesse percebido isso antes, teria me levado a tentar uma reversão e me retirar quando eu originalmente fizesse a pergunta.
Agora me pergunto se existe um conflito de kernel / hardware subjacente que fez com que meu sistema fosse reinicializado incorretamente.