Você pode ir de 12.04 a 13.04 diretamente, mas um sistema sem falhas não seria garantido, você pode ter problemas com o dispositivo que está soltando sinais de WiFi e coisas similares. Vai ser melhor se você atualizar para 12.10 e de lá para 13.04
A razão por trás disso é que os scripts de empacotamento que acompanham cada lançamento têm uma grande conversão, convertendo configurações e formatos antigos em formatos novos e atuais. Se você pular de um release para outro, isso se tornará muito difícil para o script gerenciar.
É por isso que, por convenção, você pode atualizar de uma versão LTS para outra, neste caso de 12.04 para 14.04, ou de uma liberação para a próxima versão, ou seja, 12.04- > 12.10- > 13.04.
Espero que isso tenha ajudado.