I have had the same issue occurring on random occasions. I don't have a clue what's causing it but the way I have dealt with the problem is duplicating the object and deleting the original one. After doing that you can safely delete history.