We switched from CNAME to Alias DNS records in Senza (https://github.com/zalando-stups/senza/issues/197). We need to update the documentation to reflect this (e.g. on http://docs.stups.io/en/latest/user-guide/deployment.html).