I believe Remington glues their bolt handles on the bolts (yeah, I know this sounds like I been smoking something). The only time I have heard of them coming off, at least before this post, was from some yahoo shooting handloads so hot he had to stomp the bolt open or use something to hammer it open. Sorry for your inconvenience.
Buffalo, I still like "big greens" rifles, but you are right about the Savages being accurate out of the box! I've got a Savage model 111 in 270win that I wouldn't trade for just about anything.