Even for a subdomain, having CNAME and TXT records on the same name isn't supposed to be okay; normally you'd work around it by reading the TXT record off an other unlikely-to-be-used subdomain of the name you're putting a CNAME on.
edit: Updated prose to handle this