Just a quick post on how to enter the product key using the exchange management shell:

set-exchangeserver -Identity servername -ProductKey XXXX-XXXXX-XXXXX-XXXX-XXXXX