Your resume reads like a military resume. That's why you're not getting hired.
I'd HIGHLY recommend having someone help you with it.
I agree with this, and I don't think your hair is out of line. But if I got that resume, I wouldn't know how to interpret your skills and background. You need to re-write it in civilian terms, heavily oriented to what you CAN do and the skills you have which apply in the civilian world.
In other words, you're advertising to the wrong market.
Get a resume writer or someone who's good at resumes to help you revise it.
I just hired a guy who has hair similar to yours...but I knew his skills. I do agree that it's weird that hair is still such a big deal to some people - I lived through the 60's and I thought we had "done that" back then. But your appearance is part of your company's presentation to its customers. There's no getting around that, and it's part of the world of work.
I do think the issue is more the resume than your hair. It also may have a lot to do with how you present yourself in person, because you have to do a great job of selling yourself. Someone who comes across with energy, intelligence and enthusiasm in a job interview sells himself much more effectively.
Fine in theory, but The Man doesn't have to hire you, and if that attitude comes across in job interviews, he won't. I wouldn't hire someone whose hair is more important than the job. That's not because of the hair, it's because of the candidate's priorities.