Clicking sound when key is inserted and shifting lever is moved

What is your question?

When this first happened, it was the battery. I cleaned the terminals and pow...the truck started up. But now.......she is being very finicky. Somedays she will start right up and others, well not so much. I move the gear shifter (Right to Left), while the key is in the ignition and I can feel and hear a clicking noise coming from the ignition box (Not a car guy, just call it what I think it does). When I pull the key out and do the same thing, not a sound is heard or felt.

How long has your 2011 Nissan TITAN had this problem?

a year