Eu tinha mais ou menos o mesmo problema (em maio / junho), quando tentei instalar o Ubuntu Touch 13.04 (beta) em uma instalação anterior do 13.04 'Core' (AKA 'Desktop') em um Nexus 7 (16 GB).
A primeira tentativa (usando phablet-tools ) não foi concluída, e não consegui obter nenhum status útil de adb .
Recuperei-me ao colocar o tablet no modo fastboot visível e, em seguida, reapareceu para armazenar o Android. Não me lembro de etapas exatas, mas provavelmente colei em um dos meus Nexus 7 postagens desse período.
Irá pesquisar mais ...
ATUALIZAÇÃO:
(adaptado de Problema ao restaurar o Android depois de experimentar o Ubuntu no Nexus 7 )
Os vários builds / firmwares para o Nexus 7 exigem diferentes modos de recuperação e / ou re-flash.
Tente estados de ativação diferentes , para tentar chegar ao: modo 'fastboot', 'modo de recuperação' e 'Ubuntu em execução'.
A cada espera, até que o dispositivo esteja nesse modo , antes de inserir o cabo USB.
Você verá resultados diferentes para:
sudo fastboot devices
adb devices
lsusb
Com o dispositivo normalmente respondendo apenas a uma variante de cada vez ...
Relatório sobre o status (se houver) que você pode obter.