So in my case, I actually performed an explicit CNAME lookup. The fact that the error message says "We couldn't find any CNAME records for foo.com" tells me that the name parser is still not handling hyphens correctly.