Character hair stretched when physics applied

Hello there,

I used paint mode to paint soft cloth physics to my character. It works, but the hair is becoming very stretched when simulated. Picture following.

I played with literally all the settings in cloth configuration but nothing works.

Please, I would appreciate any ideas, I have wasted many hours trying to get it to work.

Thanks!