I had similar experience on my Ubuntu. Additionally I saw fastboot crashing with message "press any key to shutdown".
On some other thread (which I will also look to comment) I saw suggestions about USB port. Changing of port on my laptop did not work as I have only usb 3.0 but I tried to use other laptop (Mac, with installer suggested by @Moem ), and it worked !