For my protection, Bad service

After being a client to them for over a year, I changed my address in July of this year, I ordered items and it was delivered to the updated address. I moved into another place over a month a ago and changed my address again, I place an order and waited for over 2 weeks i received a call today saying that they require proof of address. I have advised that I dont have any as I've only stayed there for a month. When asked why they needed proof now and did not request any in the month of July they say it's for my protection. My question to them is why was there no protection in July but suddenly now they have to follow their process. I spoke to an *********** team leader zenith who constantly repeated herself, not knowing if she is trying to convince herself of their process or me, she could hardly give me a proper answer. When I said I'm gonna report them on this site, she said fine go ahead. This customer service has left a sour taste in my mouth.