Door Lock Relay
 

Our 2007 Azera door locks will not unlock on all doors except the driver which only unlocks every once in a while. The issue did not begin until a recent battery change. I am guessing it is the door lock relays, but cannot find them. I have pulled all relays on the back of the fuse panel. I have checked all fuses inside the car and under the hood. Can anybody tell me where the door lock relays are located?

Maybe the problem is mechanical? Try to look at lock levers (yellow one on the pic)
or try local automotive locksmith http://masterlocksmithusa.com/ or dealer and dont waste your time...