Here in the US, anyone with a turban is immediately suspect. Is that right, to generalize like that? No. But Osama bin Ladin's on everyone's mind, and turbans recall bin Ladin. My guess is that JKR put Q in a turban because it covers the back of the head more completely than a hat does, and it also adds an air of the exotic. Just a guess.