I too am experiencing the exact issue. First dock works, then USB quits, get a new dock and it works for a while and then quits working. Now I am attempting to update the Firmware, and I receive "Encountered an unexpected error - Firmware update failed. Please power cycle the Surface Dock and try again." Cycle power over an over again to no avail.
I ran the Troubleshooter as directed above and nothing was found.