It seems like the Medtronic rep could get the current one to work if he/she adjusted it a little more. Perhaps a different rep could come and work with it. This rep might not have enough training -- ask that the manager of the area come and work with it. I think it's too soon to give up the ghost, so to speak.
I had the medtronic stimulator too, and it had to be adjusted many times until they got the correct stimulation. They finally got it right. Unfortunately for me, I had to have the darn thing taken out, cause I was "too small" and didn't have enough "fat content" in my body and the generator started working itself OUT OF ME! ugh The corners of the thing were sticking out of my body! That wasn't pleasant.

So the whole ball of wax had to come out. Now I have scar tissue in the upper back from the leads, that give me FITS. NUTS.
Oh well. I wish you the best of luck. But i wouldn't give up yet on this one. Take care and God bless. Hugs, Lee