I had long blonde (bleached) hair for my first visit to the AFCO - the corporal there advised me to lose it before the interview.
Seems to have worked, since Im heading to OASC in July...
Advice- ditch the hair and go for a military cut, before your interview. Small sacrifice if it helps get you through - it works, trust me!