Damn, that sucks. So, no matter what you do with the power locks you can't get either side to engage and free up either latch? Hmmmm. Sounds like that rod in there came off or something else totally broke.
Now, if you are VERY careful, you might be able to remove (with some slight bending) the trim from the inside. You have to take off the grab handle and the door latch but it is just held on with some x-mas tree fasteners.
I guess worst case scenario you would need to forcefully remove the inner trim from the inside and get it replaced.
Do you hear any clicking when you flip the locks on and off? I wonder if it could be electrical???
I can't think of what else to do! Maybe a slim jim to get the door opened so you can remove the trim?
Bart