PGP question

I'm sure this isn't the right place for this question, but what the hell. I've added a second mailing address to my public key, but this causes a validity error (unknown sigantor) when checked with -kc. How can I go about making that go away so that people who check will not be greeted by this message? Only been in PGP a week, Scott