結果報告です。

http://www.ietf.org/rfc/rfc1912.txt
2.4 CNAME records
RFC違反ですね。
2008R2ではDNSSECの実装のために挙動が変わった様です。
おそらくDNSSECの仕様的に以前の違反許容の設定には変更不可です。
BINDでも最近のバージョンだと同じ挙動のようです。

ちなみにライブドアさんは
「弊社にて確認をさせていただきましたが現状では問題を発見出来ませんでした。」
ダメダメですね。