Eu tenho o mesmo problema. A correção rápida é inicializar com a segunda linha em sua tela inicial do grub e selecionar o último kernel instalado a partir do 12.10, que funciona bem em 13.04. No meu laptop Dell que era:
3.5.0-27-genérico
Suspeito que seja um problema com a versão mais recente do driver sem fio