実際、私がcmecab入れた時に全く同じエラーで苦しんだだけなんだけどｗ
その時の原因が、libcmecab.so(windowsだと〜.dllになるのかな？)のパスが通ってなかっただけだった。
(置き場に突っ込んだだけでは駄目で、明示的に指定してやっと通った。)

私はunix環境だったからwindows環境でどうなるのかは全然わからないし、
参考にならないかもしれないから詳細はｇｇってね。