Eu descobri o que estava errado. Houve um script completamente não relacionado que estava sendo bloqueado na inicialização porque ele estava pedindo um pressionamento de tecla do usuário que parece parar todos os outros scripts de inicialização. Existe uma maneira de solucionar problemas como logging, quais scripts init.d são executados?