Just a question, but did you happen to power wash your engine bay back when you first noticed the problem? i just ask because water can get in the harnesses, the plugs of sensors, etc.
look up member "climbcovey" he has a thread on some gremlins similar to yours, if i remember right. and it turned out to be his main wiring harness.
good luck
dave