You need to make sure that the edge is really well prepared to go to your finishing stone.
If you can't feel the difference between 4k and 16k, it could also be possible you have not set the bevel...