A plain leather strop can't put marks into the blade. You are probably seeing leather from the strop being put on the blade. Do the marks come off easily?

It's not a pasted strop is it?