If it truely is an electrical issue and not a mechanical binding problem, then here's what I would do:
There are two different power sources for relay:
1. the CTSY/LID Fuse makes the relay click (energizes the coil); and
2. direct battery power through the PWR ACC Circuit Breaker (C/B) supplies the unlocking and locking power to the motors in the doors
Since the relays are clicking, you can be pretty sure the ground and power circuits for the first circuit are working just fine. That leaves the ground and power circuits for the second circuit, but since the circuit breaker shares the same ground path as the relay coil, you can be sure that the ground circuit is fine, leaving only the power delivery side of the PWR ACC Circuit Breaker (C/B) circuit as the problem.
Flip down your fuse panel (squeeze the two tabs that hang down together and rotate it downwards) and locate the PWR ACC C/B:

Notice that the Power Windows C/B just above is exactly the same... swap them over to see if the circuit breaker is the problem. If not, post back here and I or someone else can help further troubleshoot the problem.