You got it to work? Could have been one of those CDs you were using. Glad it worked out.
Now, as far as changing activation keys, I stay away from doing that sort of thing-

When tried to do it by phone, did you speak to live person or was it automated?