Expandindo a resposta do @ Zacharee1:
faça um backup com cp /usr/share/X11/xkb/symbols/pc ~/pckeybak
edite com gksu gedit /usr/share/X11/xkb/symbols/pc
ou seu editor favorito.
Encontre a linha (22) que diz:
key <CAPS> { [ Caps_Lock ] };
e mude para
key <CAPS> { [ Shift_L ] };
e a linha (36) que diz:
modifier_map Lock { Caps_Lock };
e mude para
//modifier_map Lock { Caps_Lock };
(que deve comentar na verdade desativando o bloqueio)
O teste indica que o Num Lock ainda funciona como esperado. Outros testes indicam que as luzes indicadoras do teclado parecem um pouco disléxicas em 16.04 mesmo em um sistema não modificado. Indicador de Scroll Lock no momento do login, mas Scroll lock off e Num Lock estão apagados, mas Num lock está ativado. Tocar na tecla esquerda Ctrl parece resolver esse comportamento e não tenho certeza se está relacionado ao uso de um comutador KVM (o que é possível)
Nota: Mais testes mostram que o A luz indicadora NumLock fica escamosa mesmo sem um chaveador KVM e precisa ser tocada duas vezes para voltar a sincronizar com o NumLock Se você sempre deixá-lo ligado, você pode Ignore a luz ou se incomoda você pode tocar duas vezes para voltar em sincronia. Por que isso ocorre é provavelmente uma base para uma nova pergunta ...
Outra solução simples para o seu problema original seria simplesmente obter um teclado americano de baixo custo e usar o teclado dos EUA mapeamento.
Fontes: @ Resposta Zacharee1 e análise de /usr/share/X11/xkb/symbols/pc
e teste de tentativa e erro