CloudFrontでCNAMEsを付け替えようとしたところ、重複していないのにCNAMEAlreadyExistsエラーが現れました。ドメイン名が設定するディストリビューション以外の*.cloudfornt.netを指しているとエラーとなるようです。