jay:
Whats the validation failure message you are recieving?
We are working on a tool that will allow you to change your current Product Key to match your COA, but it is still under development with no public release schedule yet. This will allow you to change to your COA without a format.