You could have PAD (peripheral vascular disease) or PN (peripheral neuropathy). Are you diabetic? Prostate problems can also cause leg pain, unless you are female. Some people that are allergic to statins (lipitor, etc)and fenofibrates (tricor, gemfibrozil) take them too long before realizing that they are damaging the muscles and nerves in their legs, and the damage can become permanent! What did your doc say?