Apparently a trinket Sylvanas drops has his soul.
That doesn't really strike me as odd, I don't think the Attendants need mail in the first place, it would strike me as something the Brokers set up for us.
And I don't see that much similarity, myself.