"Чесать голову" - значит долго и упорно размышлять над каким-то вопросом или проблемой, стараясь найти решение.