Magnesium is really helpful.
Also, I was having really bad issues with my muscles. They tested my iron levels and they were really low (blood transfusion low). Once I started iron supplements, my muscles got better almost instantly.
Very specific case and very specific solution, but thought I'd throw it out there just as an FYI.