In the beginning-middle of the movie, Sophie accidentally made Howl paint his hair black instead of his natural blonde color.
I also suspect that this is his natural color because he felt so upset after the incident.
But if this is right, then why Sophie saw him in the vision in his current color (black) which he got years after that scenario.
Was that an accident in script? or is there another meaning for that part of the story?