Originally Posted by Ide.Tyler
Another weird fact is that if I hold the brake pedal and turn off the vehicle, everything shuts down electronically, except the engine continues to run (Like a remote start) AS soon as I let off the brake pedal, it shuts down. If I press the brakes with the vehicle off, I can hear the pedal energizing some circuit underneath the hood.
This pretty much troubleshoots it for you. Your brake switch and ignition "on" are shorted to one another. When the car is running it is sending voltage to the brake lights. If you shut the car off, and hold the brakes, the brakes are sending a voltage to the run circuit.
There are only so many places these wires could cross like this. It may be a bit of work, but you should certainly be able to get this fixed. Did you tell the dealership about the car running for as long as you hold the brakes down? If you did, and they are still pulling relays, etc., I would take it to a different place...