Take a sliding gauge, measure the thickness of the E string, and see if it's actually a 110 as the pack says. Your fingers alone might not be able to feel the difference with your old, thinner set. Do the same for the A string if that feels weirdly thin too.