Você pode estar executando 16.10 mas você tem pelo menos um pacote instalado que vem de 17.04. lsb_release mostra o conteúdo de /etc/lsb-release que é fornecido pelo pacote base-files e mostra a versão do Ubuntu. Você pode fazer o seguinte comando para entender melhor de onde vem:
apt-cache policy base-files
( apt-cache show base-files também pode fornecer algumas sugestões)