Have you tried the Sharpie trick? It may be that the primary angle is even steeper than the 40* (included) angle on the Sharpmaker. Paint the edge with a black marker, then make a few passes on the sharpener. Look closely at the very edge in good light, even better if you can use a magnifier or a loupe. Are you removing steel at the edge, or behind the edge? If behind, then you need to either remove enough steel to get a new primary grind, or change the angle of your sharpening to remove steel at the edge.
Don't quote me on it, but I think sharpening at the Shop is free, you just have to cover shipping. Call Lexi or Pokey.