I faced the issue a year back.I think Ubuntu is not the issue here because I always does the flash with my trusty ubuntu. What you have to check is ..
whether

1.the data cable is good or not.
2.the battery is in a good state.
3.as sixwheeledbeast said , change the usb port.