Well, the highlighting doesn't start until the search is over (you've pressed enter). I use this to clear the highlighted results when I am done with them:

  nmap <C-h> :noh<CR>  

Maybe there is a way to make it automatically do that after searching with some sort of timeout. Not sure.