Os nomes previsíveis da interface de rede foram introduzidos com o udev-197 e agora são padrão em muitas distribuições Linux. Embora seja possível voltar ao antigo esquema de nomenclatura, espero que isso cause mais problemas do que resolve. No entanto, você pode tentar seguir uma das dicas sobre como voltar a nomes imprevisíveis de interface de rede, fornecidos no artigo a seguir:
link
Eu não tenho o 13.04 instalado, mas acho que a versão do udev é nova o suficiente para que o parâmetro de linha de comando do kernel net.ifnames = 0 funcione e seja provavelmente a solução mais fácil.