I just did this.
Call the SkyMiles desk at 1-800-323-2323 and give them the "ticket" number for your address change request that you got back via email.
The agent I was speaking to got in touch with the Department who handles this, and the change was made the same day.