Certifique-se de que sua conexão de rede está ativa e você acessa o repositório do Ubuntu.
De acordo com Como faço para atualizar de 12,10 para 13.04? :
% bl0ck_qu0te%Sem rede, você não pode atualizar, pois a atualização offline foi suspensa ( link ):
% bl0ck_qu0te%