Check your blade for warping. I have a Boker which gave me very similar problems for some time until it dawned on me that the blade was warped (the evidence was there all along). Now that I've adjusted my honing technique for that blade, I get fantastic results.