Unscrew the heat lamp and check if the relay contacts still get consistently stuck and need to tap to disengage when power is removed.
If still sticks, the mechanism of the relay is binding. Means repair, lubricate, add tension to the return spring or replace the relay.
If does not, there is...