As I am not licensed in your state, I can only provide you with some general guidance. I would suggest that you find another doctor who you trust and see if they can work out these difficulties for you.
We have handled a similar case in the past and these are difficult cases to proceed with. It is my understanding that the paddles implanted for use in the test phase are left intact for the permanent device, so you may not have a problem with movement. Rather, the problem is likely in the implanted device, in which case you need to determine how the device was approved by the FDA to see if a lawsuit would be preempted by federal law.
I would start with the surgeon who installed the device to see if the leads migrated, which they should be able to determine by an X-Ray. If the leads did not migrate, then the problem is likely with the device itself - especially considering a reprogram was unsuccessful.
Please feel free to contact me if you want to discuss in more depth.
Sign up to receive a 3-part series of useful information and advice about personal injury law.