This almost sounds like the "Mystery No-Start" issue. A quick fix may be to remove the "Relay Control Module" and re-solder all of the exposed contacts on the bottom. This HAS repaired some similar problems to yours.

Do a search for "Relay Control Module" and "Mystery No-Start" and start reading.