What year is your car?
I was kinda having this problem on my early 85. When press the power release button some times it unlatches on both sides, other times only one side. However, I know the passenger side latch (the one that gets stuck) is reallly corroded and needs to be replaced. Maybe thats your problem?
Or possibly the arm that connects the side that wont unlatch needs adjusting.
