Coinbase and many other bitcoin wallet online uses rotation address to prevent tracking and promove anonimity on wallets.
If you used the address Coinbase told you, you should get the payment, even if you have a completely new address.
To prevent this from happening, you can download Electrum for example which is a BTC Wallet Software, idk if you can turn off Coinbase address rotation.