Here's a video to properly demonstrate the issue:
I took the truck to my local mechanic and they said they weren't able to reproduce the issue. I thought that was strange but when I got down there I wasn't able to either. The next day, I attempted to start it up and experienced the same issue. Notice that it ALWAYS starts up on the second try.
Any ideas? I'm a total newb and not very mechanic savvy...go easy on me!