Suppose Alice and Mallory are two
unrelated people. Alice gets an email account from example.com,
and gets a certificate from some CA. She doesn't trust example.com
nearly as much as she trusts the CA, but example.com is limited to
denial-of-service attacks; it can divert her incoming or outgoing mail,
but because it doesn't know her private key, it can't forge signed mail
from her, and it can't read encrypted mail to her, so she's willing to
use an email account from this not-really-trusted entity.
When you say "issued in the same domain", do you mean that the
addresses
have the same domain-part (the part after the at-sign)? Or are you
referring to some PKI-related concept of "domain"?
If you mean that the addresses have the same domain-part, I think that
restriction would destroy our whole motivation for alternate addresses.
The point is to have one address that's memorable for users of one
script, and another address that's memorable for users of another
script. The two addresses will obviously contain distinct IDNs.