Roger,
Although the COA may be genuine, the OS that was intalled in the unit may likely not be (emphasis on likely).
None the less, call Microsoft and explain and they may give you a fix as I have heard they've done in the past with similar problems.
Otherwise, back to square one with a...