I'd take it to the local auto parts store and have them "pull your engine codes". This is a free way to get more information about the problem.
I find it strange if dealership never tried to pull any codes, or did they?. Possibly bad ground somewhere, maybe to your ecu/ecm or transmission...