Help Genuino Zero fails to upload bootloader

I am also using IDE 1.8.5 on Ubuntu. I suggest trying to upload the blink sketch via the native USB port. Perhaps the programming port is broken.

Upgrading to the latest SAMD board package, which is 1.6.18 on my system, might help.