One or more of the CNAMEs you provided are already associated with a different resource.

[spolischook]

I have this error.

Probably it happens after few run, while I tried to add sufficient permissions to the terraform user

[khuezy]

Have you looked at your CloudFront distribution records? There may be an existing record to an existing zone.