I have seen similar symptoms on a Hyundai where the problem turned out to be the brake light switch at the brake pedal. Fairly inexpensive part.