If you checked for the signal at the relay I would check it at the connectors for the under hood fuse box and at the pcm. I have had several of these trucks where the under hood fuse box corrodes internally.

And like everyone else says check actual battery v... Login to read more.