Olá Fernando!
Vamos tentar o seguinte, nas configurações dos repositórios do Ubuntu Gnome, que deve ser encontrada no "Programas e atualizações", na aba Ubuntu Software, tenha certeza que todos os 4 principais repositórios estejam marcados: Main, Universe, Restricted e Multiverse.
Na parte "Baixar de", troque para "Servidor Principal".
Agora vá até a aba "Outros programas" e marque a opção "Parceiros da Canonical".
Depois na aba "Atualizações" marque a opção "Backports"!
Clique em "Fechar", ele vai reclamar que a lista foi alterada e que precisa ser atualizada, faça isso.
Depois disso você deve ter alguns pacotes para atualização, se tiver faça as atualizações do sistema em seguida.
Depois basta procurar pelo "easy-rsa" novamente, ele deve ser encontrado dessa vez!