shoulderbags work best when you're leaning forward, so the strap system doesn't just weigh down on one shoulder - the weight should be borne on the back, braced by the stabilizer strap.
of course, you also learned another lesson about carrying things. if they're heavy and you do it all day, it's going to hurt.
no matter what kind of bag you have.