A late follow up. I did get the lock open. It wa a real pain in the a$#. I ended up laying under the car and stretching very hard to reach it, and clicking it open. Then I'd fiddle with the lock, trying to make it work, get the decklid stuck shut again, and have to get back down and strain once again. I did this several times. Finally, I got the old and new locks side-by-side, and sure enough, the new lock is physically different. It will never work. I took some comparison shots, and put them together so you can see the problem: