Chiming in as someone else who started experiencing severe muscle aches after starting statins and which resolved a couple weeks after I ceased taking them. Prior to experiencing them I hadn't known it was a possible side effect of the drug at all.
I need to go back on them (familial hypercholesterolemia, total cholesterol > 300), but I'm dreading it.