Primeiramente, se este for um programa popular, espere que a atualização ocorra em breve.
Se não, então o packaging.ubuntu.com é seu amigo especialmente Este guia para o processo de envio de um pacote [atualizado]
Como afirmado nesse meio tempo, você pode criar um PPA
Eis uma pergunta semelhante: Pacote desatualizado no repo