I am having almost identical symptoms to yours. Had Mirena removed 3 weeks ago. I already feel a little better. I've had all kinds of tests and everything came back clear or inconclusive for MS or anything more than Arthritis and a little neuropathy in one foot/leg. I have memory problems, numbness, tingling, severe fatigue, weakness in my arms and legs, speech problems and the list goes on, but no explanation. I quit taking all medications, changed my diet and quit drinking alcohol and nothing helped. The Mirena was the last thing I could think of to stop using. Did you ever get any answers for your symptoms?