If you have crud in the escaping
water, some of that crud is possibly catching in the relief valve and preventing it staying fully closed. Manually operating the valve a number of times to flush it out may help. Also there is the simple answer that the relief valve is faulty and it is not
overheating.