When I delete a mail from one of my alts the mail gets deleted from all accounts.
Mail - NOT A BUG
At the moment, user to user mail is considered account-wide mail. Once it is deleted, you will no longer be able to view that mail on all characters. There is also character-specific mail like from raids which if deleted, will only be deleted for that character. There is a lot of sloppiness at the moment with the mail system that we want to clean up at some point.