Starter solenoid, 99% sure
The previous owner of my truck, for some reason, replaced the original with a brazilian one. I had the same issues you mention.
Ordered a new Motorcraft starter solenoid, installed it an viola! PROBLEM SOLVED!
Its located under the Hood, LF fender between the...