Evolution rewritten, again and again

ScienceDaily (2010-09-01) -- Palaeontologists are forever claiming that their latest fossil discovery will "rewrite evolutionary history." Is this just boasting or does our "knowledge" of evolution radically change every time we find a new fossil?