The gun was proof fired at the factory. How likely is it that the headspace was changed after that?

Might try pulling down one of your rounds and see if the brass will chamber without the bullet. Also contact Savage CS and ask them what might be going on. I'm sure they'd be interested in hearing from you.

Good luck and please keep us updated.