Why do they have to be sore? My shoulders are rarely sore as well. It doesn't really worry me. Are you making strength gains? Size gains? Endurance increases?

You should judge your workout on solid goals and landmarks (objective) not on something subjective like "soreness."

IW