assuming old element is open circuit then the live wire to the element is not held at neutral so can float and may have enough leakage to power a clock. when you add the new element it hold the wire down. i would bet if you removed 1 wire from the new element the clock may come on
sounds like you may have blown a safety stat or the like