I know this is an old thread, but since there's no answer yet here it is: you simply need to add a dot at the end of shops.myshopify.com. for the www CNAME to work on Shopify with Gandi.net.

Bumping this discussion because I need this like the 7,000+ people who landed on the page from a Google search.