It's also odd that you would want to give them your NEW address if they are likely validating against your OLD address.
Why didn't you just give them your OLD address to check against?
Disclaimer: I worked for Acxiom 2007-2009, but not in the data brokerage core business.