Update: the problem of updating Android was solved by switching from a desktop to a laptop.

Same OS (Ubuntu 16.04), same USB cable. The only diff is the kernel version, 4.15 vs 4.4, and a slightly newer h/w.

Funny, isn't it?