My guess is that replacement engine was installed with a special Engine Serial Number.

Do you know what state/states your COE resided in during its life (maybe in California at some time)?