I figure that the working suspicion is that emails are getting eaten by some servers.

But, just in case you need an anecdotal "Yes its one of those not-everyone issues. (The worst kind)".

I placed 2 orders in the new store, and got both email confirmations. At Yahoo, that notorious email delayer & spam-box-er.