Make sure it isn't phishing. But if it isn't, then it would mean they still have your e-mail address stored somewhere. I could imagine that the mailing list subscription stores the e-mail address separately from the account info and they just fucked up deleting it. Might be worth trying to contact them.