I changed mine and my mum's address online at the sponsorship stage. My mum's coming over on a supervise next week so it made sense. BUT, Ottawa where her files been transferred to, still had her old address, so they updated it to the new ne as well, here in Canada. They also said that everything was fine and if anything further was required that any further communication will be sent to that address... so I assume it won't be coming via email... hhmmm Also, we haven't done any police checks, so there has to be more communication me thinks.... (she did a medical in September for her supervisa so that's still valid)
Anywho, I hope that helps, you can change address online for sponsorship, but be careful that your LVO has the change of address as well!
AND, it is unfair! There's no justification for 2015/2016 going before us, I'm with you guys on that...we could all sign a petition like 2011 are, but I really see no point in that... contact your local MP's guys to contact CIC on your behalf... that's the best suggestion I have.... Good luck all!