I just had this same problem. Turns out, Syntastic looks for jsl
(JSLint) before it looks for jshint. If you have both installed, you'll likely be misled. I moved jsl
somewhere not in my PATH, and jshint was detected just fine.
Source:
https://github.com/scrooloose/syntastic/pull/47