Worked for me!!
Let me say, thank you so much for all the contributions to this thread!!
I had the EXACT same problem as described by all of you. I bought a 2003 Eddie Bauer with 305k km on it, which I was nervous about for sure, but its in amazing shape and runs like new and the edmonds reviews speak for themselves.
Day after I bought it, boom, no start. Would crank over and over but not start. Didn't hear any sounds from the fuel pump so naturally I thought it bit the dust and I would have a $1000 bill the day after buying the truck.
I logged on here and found this thread and I thought, wow that's spot on.
I got under the dash, disconnected all of the connectors on the fuse box, along with the tough-to-reach ground cable on the left side of the box (held on with a 10mm nut and behind a clip on cover).
After struggling a bit with all the connectors I got the box out, then I found this video and followed the steps:
https://www.youtube.com/watch?v=JjnlWO4ciFg
At the end of the video he points to the middle relay of the 5 that are soldered to the circuit board. "If there is a little burnt hole, then thats your problem", and there it was, the white burn marks and hole melted in the relay.
I looked up the new fuse boards and they were a little pricy ($250-$350) so I checked with my local wrecker. They had an '04 XLT so I ripped up there and there it was! Pulled it off the truck with my own tools, paid $50 and that was it!
Got home, used the manual to audit all the fuses to make sure they were correct, swapped out a few that were not correct, and loaded the box back in the truck.
BOOM, started like a champ! Problem solved! Even got back the use of my parking sensors that were not working with the old fuse box!.
If your having this problem, FOLLOW THESE STEPS, its probably your issue! $1000+ problem at a dealer fixed for $50