GDAX deposit accounts - what happens to addresses that change?
The address changed because you used the old one.

Don't worry, the transfer is valid, and they keep track of the old address. However, for future transfers they want you to use another address. This is beneficial to privacy.