Has anyone suggest a new ignition switch? There are two parts to the ignition, the lock cylinder and the electrical switch. If there is a fault in the electrical switch it could cause this.
As oldschool suggested, a TSB search may be in order.
It sounds as if someone is throwing expensive parts at this problem, hoping one of them will solve it. Is this a dealer shop or an independent?