W końcu po którejś z kolei próbie udało się. Program ściąga dodatkowe pliki ze strony, prawdopodobnie jest za duże zainteresowanie i przepustowość jest ograniczona, stąd taki a nie inny komunikat.
Root zrobiłem bez problemów.
Dodam od siebie, że oprócz debugowania usb, trzeba jeszcze umożliwić instalowanie aplikacji z nieznanych źródeł. Mi bez tego root nie zadziałał.