If I read this right, you clear the code. When you cut the key off and on, then rescan the same code has returned. Without starting the vehicle. When you start the vehicle is the MIL illuminated?

I would try a different scan tool. I would also take said scan... Login to read more.