Scoperto il problema, dovevo prima installare l'aggiornamento dell'update-manager di edgy.
Ecco la guida dell'aggiornamento:

http://wiki.ubuntu-it.org/AggiornamentoFeisty