[Davidf]

When all wiring is in good shape, everything should work WITHOUT the anti-dieseling relay installed (except the anti-dieseling function, of course). I had similar issues as you did when I purchased my truck and careful understanding of the wiring diagram allowed me to trace all circuits and find the issues.

Have you checked the high speed fan relay. Located on side of heater core box (under glove box, right most side).