This is very, very odd. I did change the sound. Then about 10 minutes later, the old sound played for an email that came in 20 minutes before.
The only explanation seems to me to be that somehow the sound gets triggered, but then it takes its own sweet time to actually play. Of course, that is "impossible" as you would really have to go out of your way to make it work that way.