Doesn't sound like ignition run on, that would more than likely not be intermittent. Have you put a test light on the feed to the HEI to see if it's still powered after shut down?
I had to install the diode on mine, but that was with an HEI and an MSD box installed as well.