Please make sure that you are viewing 'All History' when looking at the History of a contact's record.
To do this please click on the 'Show all' button found inside the History section.
Please see the screenshot below where the Show all button is marked in red: