I don't think there's a TSB for this problem...At least there isn't one I am aware of.
The TSB you may be refering to is the one where the door latch mechanism is installed backwards and sometimes causes the door to not open, but it will lock/unlock just fine. It sounds like you have a defective lock cylinder. Take it to your local dealer and have them replace it under warranty...Most good dealers will take your word for it.