That sounds right. I am thinking the new lock was not so good. Or the tumbler pins were not fitted properly. When re-keying a cylinder, even with the called-for correct pins, I often need to file the pins down flush with the cylinder. If the pins are even a tiny bit above or below the surface of the cylinder- problems. I think before you drill, try wiggling and inserting/removing the key while trying to turn the wing. Squirt some WD-40 in there. You may get lucky, it opens, and then you can get at it from inside.When this assembly was previously working, the key cylinder never turned independently of the wings. When the key was in, the wings would turn and glass would open. Turn wings opposite direction, gate would open. The locking function would happen by simply removing the key.