Federate messaging servers and make addresses domain specific. Works fine for email.
If email was better designed, it would not allow these situations to happen. For example, if server operators didn't own your account, there would be no problem.
It is a protocol issue.