Suspected earth loop

On reflection, I wonder if the heater's pulling enough current at startup to cause a dip on your 7805 output. It might be interesting to test your setup with something that uses rather less power.