Since the linkage still works, that pretty much narrows in down to the lock itself. I would say the button is either worn, or a component that releases the lock from depressing the brake is bad. there should be some sort of solenoid that physically releases the pin. I would check that and see if its not releasing