Eu acho que sei qual foi o problema .... meu roteador desonesto ...
Nosso modem / roteador é um mau FW (que eu estou trabalhando separadamente) que requer reinicialização várias vezes ao dia. Isso significava que, muitas vezes durante a inicialização pela manhã, o roteador estaria "inativo" e o computador nem conseguiria obter um endereço IP.
Esse endereço IP é um endereço fixo atribuído pelo roteador, e é definido como o "endereço de vinculação" no arquivo de configuração mysql ("my.cnf")
Eu não testei minha teoria corretamente, mas notei que às vezes ela funciona no bootup e às vezes não. E eu definitivamente sei que ele falha ao iniciar se o endereço de ligação estiver errado - exibindo os mesmos tipos de mensagens de falha no dmesg.
Obrigado a todos por responderem!