Robert,

I have had issues with Hyundai/Kia reprogramming as of late with same circumstances and message. I am using an approved j-box and a quality battery maintainer with a good battery.

I was able to bring the last one back by disconnecting PCM connector... Login to read more.