It doesn't cost anything to clean your bolt and if nothing else you get a smoother bolt lift. That's a freeby any way you look at it.
Federal might be the easiest primers around to fire. A rifle can work perfectly with them and still be cantankerous with others.
I'd say that you are on the right track with a new striker spring. They don't cost any more than a couple Nosler cartridges. Cheap diagnosing.