Is the stitching between your skin and the saddle, or is it higher up, off the saddle?

If you're sitting on it, it might help to get shorts with a larger, 1-piece chamois so that you're not sitting on any stitching. That's what I did when I had similar problems.