I wouldn't take anything for granted with blizzard and their ability to make things more convoluted than they need to be. In fact, it sounds exactly like them to make it so that you can mail between accounts but not cross server, which is only lent more credence from the fact that it does not specifically say that cross server mail will happen.