I am using Debian 7,6* and I faced the problem with detecting the Galileo board for firmware update - The error that I got was same as
<< Target Firmware Version Query Failed >>
I tried the dmesg and the message was that
usb 3-1 : device not accepting address 14, error =71
I got it resolved by removing the ehci_hcd module
> sudo rmmod ehci_hcd
and could update the firmware easily.
Adding this here since this is one of the possible solutions to this problem of ' Target Firmware version query failed'
/g