Após algumas pesquisas, o systemd usa o arquivo abaixo para iniciar o nginx
/lib/systemd/system/nginx.service
O arquivo no Ubuntu 15.04, no Ubuntu 15.10 e até mesmo no próprio site nginx dizem para usar a linha After como abaixo
After=network.target
Isso faz com que uma pessoa pense que a rede deve estar pronta e pronta para funcionar. No entanto, encontrei o link link que diz
network.target has very little meaning during start-up. It only indicates that the network management stack is up after it has been reached.
O link continua dizendo
network-online.target is a target that actively waits until the nework is "up", where the definition of "up" is defined by the network management software.
Então eu mudei o After use que ao invés de
After=network-online.target
Agora o nginx inicia bem no boot. Não estou afirmando que essa é a solução totalmente correta, pois é possível que um destino After diferente seja usado, o que seria mais correto de alguma outra forma, mas isso parece funcionar nas últimas reinicializações.