Not sure why this is....but you are unable to change the label of "Contract History" under the "Rename Tabs and Labels" section. The label is there and the text box is there for you to enter your new value but it never changes for the user.

I was told this is not a bug even though other objects (contacts, accounts, opps) work fine and all other Contract fields work fine with this feature.