It took 2 weeks for me. My advice is to call CIC call centre to confirm they have changed it. I did it, and a month later received my test invitation to a new address. Also I made redirection for all mail from all address to new for a year, just to be sure that all of the mail gets to me.
Hope it helped.