In the past, there has been a problem with this when Microsoft Exchange components are installed on the same machine.
Regardless of the cause of this, there are a couple other easy options for mailing keys. You can right click on the key in All Keys, select the Copy Public Key option, and then paste the key in an email. You can instead select the Export option, and attache the exported key file to an email.