I got one of these today. It was sent to my BTC-E email address. (I have my own domain, so I sign up with every service under a different email address.)
I wonder how they got hold of that?
--Tom
Very clever!
This would make the origin of the problem pretty much clear. On the other hand, while BTCe is a bit shady, I cannot explain how the connection to the mails being sent through coinbase servers can be drawn
Yes, you're right - there are one or two very obvious explanations for this

But I have no opinion about what has
actually happened here.
I've sent a support request to BTC-E, which seems like an obvious first thing to do. If I hear anything back, I'll post here.
--Tom