Sounds to me like your key's and/or locks are just worn out. Initially I was thinking someone before you swapped the ignition at some point, which would lead to having a separate key. But if the new key opens the door and starts the truck, then I think it points to having a worn out key.
I...