Did you lap your new stone?

Sounds like the bevel is not fully set. Here is a good post on honing a razor with good micrographs on what to look for.

Second Try at Honing.

It is a bit long,...