Depois de uma quantidade ridícula de pesquisa e depuração, finalmente cheguei à conclusão de que o http2 não é suportado no Ubuntu 16 devido a ser "experimental". O seguinte é das notas de lançamento:
Suporte a HTTP / 2 no Apache httpd
O suporte a HTTP / 2 é considerado um recurso experimental pelo projeto upstream do Apache e, portanto, não o consideramos adequado ou passível de manutenção para o período de cinco anos suportado desta versão do LTS. Portanto, o suporte HTTP / 2 não está disponível em nossas compilações do Apache httpd.
Esperamos emitir atualizações de versão estáveis que permitam suporte a HTTP / 2 após o desenvolvimento do Apache httpd considerar esse suporte como não experimental, embora isso dependa de nossa avaliação do risco de regressão para usuários Xenial existentes naquele momento. / p>