Success! It was actually very easy and I am very lucky, but here's what happened:
To recap: The power tailgate stopped responding to the key fob and the button. After a battery reset, it would start to open (from fob) but after a few inches of lift, beeps (as if there was an obstruction) and...