I have checked that the normals are facing out
I have increased the hair's Dynamic Iterations
Set Stiffness to Zero
Played withe the Collide Over Sample and width offset
Increased the GeoConnectors's tesselation
Adjusted the Collision Offset and Depth and Enabled the Depth Map
Does Maya hair just sucK?