I am on my 3rd InterStim. I have never had any problems with them causing back pain. However, I do have back pain from many years before starting InterStim therapy.
I assume you have tried adjusting the program and intensity.
I also assume you have the device placed in a location that is out of the way of your sitting position and not under your belt. Mine is above my beltline, and not under my butt.