Hi, Foersterhunter:
This was a common problem with Savage 110s, guess it still is. On most guns, the barrel is screwed on tight and the headspace is measured. If it's too short, they cut it deeper and measure again. On a Savage, they screw the barrel down snug on a headspace gauge, tighten the barrel nut and they're done. Sometimes they get it too tight.
A young friend has an early 110L in .270. We decap with a universal die, tumble clean, then resize everything with a .006" feeler gauge under the case with the decapping pin out. It took a while and a phone call to RCBS to sort it out.
Since your gun is likely still under warrenty, I'd be inclined to send it in for a fix. You could get stuck with some factory ammo you can't chamber out at West Gopherhole, Saskatchewan (been there). Or you could grind .006" off the die or shellholder. Shellholders are cheaper. An engine rebuilder can take off the exact amount off with an old valve grinder.
Bye
Jack