I have same year truck and engine. There are relays in the fuse boxes that can go bad. Try swapping them with any starting related relays.