The OP stated that he has a new rifle.
A few years back, I was reloading for a new Savage 110 in 338 Lapua, and had similar hard bolt lift even with starting loads. For me, it was one shot, force bolt open, then head home to pull loads apart and verify everything. After two more times back...