Jenkins foi removido dos repositórios oficiais do Ubuntu em Trusty. O raciocínio foi dado no link , mas a versão curta é que é mais seguro e fácil para manter-se atualizado, se você usar o repositório upstream a partir de agora. Detalhes sobre como fazer isso estão disponíveis em link