it is not easy for you to work for a boss you dislike
and he could feel that way too.
It is not skill sets issue, or your working ability. It is personality and not easy to change. Either you or him.
Finally you would have to go.
I was in the same situation. And I am leaving now. :)