How do you stop a camping bag from hurting your shoulders?

I'm doing my Duke of Edinburgh final expidition and when I put my bag on it really hurts my shoulders. My bag has a little bit of padding on it which helps a little. I wear fleeces to stop it from rubbing on my bare shoulders but it still hurts. Can anyone suggest a way that I can stop the straps from hurting my shoulders?