yeah, sounds like it's underhoned.
you need to stay with a coarse stone until the full edge is sharp
moving up to 4-6k grit stones is no good if the edge is dull.
as a start you need to get the...