The cow mesh is an example of a "broken" mesh. Try 
    
    mesh =  RepairMesh[mesh]

before sending it to `ToElementMesh`.