Without a pic I'm just guessing here...

It sounds like the blade is warped. Have you tried putting black magic marker on the bevel to make sure you are getting it all?

I have done a few...