Não é possível migrar diretamente do 12.04 para o 13.04. Você só pode migrar de uma versão estável para outra (p.ex., 10.04 -> 12.04 -> 14.04) ou de uma versão p/ a versão imediatamente subsequente (12.04 -> 12.10 -> 13.04).
O comando para isso é o "do-release-upgrade", e não é uma opção do "apt", e sim um comando independente.
PS: Acabei de atualizar uma VM do 11.10 p/ o 13.04 e correu relativamente.