You might try stropping it after you use the stone or sharpmaker or diamond hones. I've found that the real secret to sharpening is in regularity by touching up the edge on a strop. I believe that it is much better to sharpen lightly on a frequent basis, than to sharpen radically, infrequently.
Place the bevel of the blade as flat against the strop as possible after you finish it off with a stone or sharpmaker. Then you pull the tool or the blade away from the edge to avoid digging into the strop leather. If the angle is too high it will round the bevel but also remember to lift up at the end of the motion back once you have reached the back of the blade or you will prematurely round off your edge, If the angle is too low it will not properly abraid the edge, so take your time and just remember it doesn't take much to keep that biting edge if you regularly strop after working with it.
For me I strop one to three times on each side after about 25 or 30 minutes of carving on soft woods and about every 15 to 20 on hard woods.
On the knife that didn't get sharp it does sound like you didn't properly abraid the edge but probably hit the shoulder more and the edge barely.
Stropping does work though and if you haven't started doing it you might want to give it a try. It will change the way you sharpen, at least it did for me when I first entertained the idea.
Below is a microscopic photo of an edge before and after stropping. Edged tools have two converging surfaces that are joined at the apex, which is the cutting edge. Both of these surfaces need to be as smooth as possible for an edge to be truly sharp. Generally the more highly polished it is, the sharper the tool will be and the longer it will last.
There are some great posts here for learning to strop, some recent ones even so I'll leave it at that. Hope that helps.