I think if you try using the sharpener more often, before they get really dull, you may have better luck.
It seems that these are best for "keeping" them sharp, not putting a new like edge on them, so letting them get dull first isn't a good idea. :wink: