No power to the starter, that's why I replaced the ECM and starter relay. Still intermittent start.
you did not state this in your initial post, details like that are critical to diagnosing the problem
this means you probably need to trace the problem from the ignition, replacing the ignition is cheap and easy, then if it still happens it is one less thing to check
the most common issue's are
**grounds**
starter solenoid
starter power cable/harness
ignition switch
ecm harness (corrosion/water intrusion)
then it gets harder, like broken wire in firewall, bcm harnes, etc
or like already stated something simple like a transmission position sensor, shift interlink etc (scanner would be helpfull)
if you have a tech2 or comparable high end scanner it can tell you the ignition position when the problem occurs, with the scanner on and switching the ignition positions it will tell you if it is working, if it is then you know the problem resides somewhere else or if it does not show the correct position then you know it is from ignition to bcm
I think having the ecm reprogammed was probably a waste of money as that would be a last resort
intermittent problems are simply a pain......