The lock barrel might be buggered. Maybe it's just stuck from disuse? Take off the nose cover, hit that lock pin with wd40, and work the key back and forth to see if it'll free up.
I had the same problem. You turn the handle bars all the way left and then slightly to the right. You hold it in that position and then the key will turn and let you lock them up. Strange but true.