Went back out today to try and adjust the shift linkage. I manually put the linkage rods in the neutral position and discovered that they were still aligned. Got in the truck and started it up, and it shifted right in, I think it must have been binding and my moving the rods themselves unstuck them.
Thanks for all the help.