Search:

I hesitate to say this to a beginner who is trying to keep the blade flat on the hone, but read up on the rolling X stroke in the Wiki.

Yes it is possible that the blade is warped. This would cause what you are describing. It also is possible that your strokes in each direction are uneven and that also could be the problem.
...