I doubt it'll be worth your time trying to get something out of it. My experience is that they'll say sorry, and keep on doing it anyway.
Depending on how often they sell the info, you can just change your address with them, and permanently scuttle the original address (saves you from having to look at spam, etc).