I think I'm in the "Don't suit me" camp. now 26 hours after I took the first one and I am near to tears with the pain in my legs, back and head!
I'd suggest going to your GP to discuss all of this, PD. As above, it is of course possible that statins are causing this effect but there could also be other reasons. Worth discussion with your GP. The are blood tests that should be done before starting a statin and during treatment so ensure that you have had those tests.
Statins (benefits vs risks) and cholesterol levels is a very complex area, especially for people who do not have known heart disease. That's why it's best to get advice on this from your GP or other appropriate person among your contacts with the NHS: they will know your existing history and risk factors and should be able to advise.
Unless your cholesterol is extremely high, it may well be the case that there are other changes that you could make to your lifestyle (exercise, diet, smoking, etc etc) that could provide a reduction in risk that could exceed any benefit from lowering your cholesterol, so there is no need to worry overly if it is the case that this statin causes problems for you.
If it does turn out to be the case that your doc continues to strongly recommend lowering your cholesterol or improving your lipid profile, then I do know that some patients who cannot tolerate one statin can get on perfectly well with another. I also know people who have declined to take statins and managed to lower their cholesterol by other means (dietary changes + exercise + stopping smoking +/- a change of lifestyle to reduce stress from work etc). But unless your cholesterol is very abnormal (usually because there is an inherited tendency to have abnormally high cholesterol), it's probably not worth getting unduly worried about and it's reasonable to focus on other areas that might be improved, especially if you have not had a heart attack, do not suffer from angina, etc.
There is a lot of uncertainty and concern among the medical profession about the benefits vs risks of prescribing statins as primary prevention. There is a lot of concern about statins being available over the counter (I don't think they should be). The concerns surround long term effects (there is talk of recommending statins to everyone over 50, so people could be on these for 30 years or more, while never having had cardiac symptoms or events), there is concern regarding possible interactions with other medications, as people who are prescribed statins are likely to be on other medications, and so on.
There is also the debate (and a huge amount of study and data analysis) going on to try to tease out just how significant the benefit actually is; even if there is a benefit, is it actually worth the risk of interactions / side effects / unknown future consequences** to gain an average increase in life expectancy of (random figure) a number of months after taking a drug for (random number) 15 years?
So PD, number 1 is to discuss all this with a doctor that knows you. If you can lower your cholesterol by some other means, that's worth exploring. If you can't, and you cannot lower your cholesterol using drugs, no need to worry unduly. There are probably other changes you can make to your lifestyle that could cause at least as great a drop in your risk of future ill health.
** An example of an unforeseen consequence - very small study, I know, but it's just an example of the sort of thing I'm on about:
http://www.ncbi.nlm.nih.gov/pubmed/23583255