ive had trouble with a job recently because they wouldnt employ me unless i cut my hair. It's actually illegal to ask this (at least in the UK), unless they apply a similar policy to women - it counts as sex discrimination.
They were even stupid enough to send me a letter stating my hair as a reason for not giving me the job, and I plan to take it further now I have proof.