Did you ever solve this problem? The same exact thing you describe here is happening to me. One key works, the other only unlocks and will start only when held against the steering column. These are brand new batteries, same kind that was in the remote.
