Aside from all the good responses so far,,,, I'd be willing to bet that your main issue has to do with using too much pressure on your finish strokes, effectively causing the blade's apex to tilt more to one side than the other. You can quickly check if that's the case by verrrrryyyy lightly dragging the pad of your thumb across the blade edge,,,, left to right,,,, then, right to left. If the blade seems to bite a bit more in one direction compared to the other, then that's a sure sign. If that's the case, try stropping the blade VERY LIGHTLY on your finish stone, no more than 1 pull per side at a time. A few strokes should fix the issue, or at the very least, provide an improvement.
Also, check the entire blade length for tilt,,, because.... depending how you stroked the stone, you may find that one portion of the blade tilts to one side for half the length of the blade, and tilts opposite along the remainder of the blade's length.
And,,,,,,,, get yourself a 2k, or 3k or 4k stone. 800 to 8k is too big a jump.