Difficile dirlo, bisogna vedere cosa fa l'app, quali e quanti dati carica e da dove.
Comunque, il messaggio suggerisce anche di riavviare ADB (dal menu Tools), potresti provare, anche perché indica "Device serial: unknown".
Sempre dal Tools - Clean Project.
Inoltre, prova ad installarlo con Release.