After several attempts, I have figured out the problem.

When I purchased the truck used, it came with a remote starter from Compustar that never worked properly. I tried many attempts to reset it them gave up and put it in the drawer.

To my dismay, it was actually the remote starter system that was enabling the truck from re-starting. After finding the fuse and disabling the entire after market remote start, I was able to start the truck up just fine!

What a rigermarol!

Thanks all for your help. My best advice is never to install an after market remote starter! It's more headache than what it's worth.

Lisa