After step 6 (connecting the phone through USB), it showed
"Suitable USB interface (bootloader/phonet) not found, waiting..." for about five minutes..

It then ran through some ping attempts, after which it showed "Charging battery, 0% battery level (11% required). Ctrl-c to exit"

The phone isn't charging, though.. The charging indicator is blinking on and off, rather than the usual fade in-fade out.