After downgrading from Data Center to Enterprise Edition, license does not match edition

You inspired me to write a new guide to make it easier to answer this question in the future (and so people can find the guide if they search the same errors).