Mail between your own characters is not instant

I see that the team has been verifying a fix for this.

It will probably go to the PTR today, and should be fixed in on live Burning Crusade Classic realms when they go live on Tuesday.