The problem was that I was using the wrong CD and cd key combo. Apparently you need to match the right CD for the Key. The AOE3 Complete Disc Set CD Keys don't work with the original AOE3 Game CD or visa versa.
So to anyone who might want to reply to the previous thread but is now locked. I just wanted to let everyone know the problem is fixed. It may also help anyone having problems with a valid CD-Key but being unable to install.
"To love Christ -means not to be a hireling, not to look upon a noble life as an enterprise or trade, but to be a true benefactor and to do everything only for the sake of love for God." —St John Chrysostom
"When one returns to the Greek; it is like going into a garden of lilies out of some, narrow and dark house." -Oscar Wilde.