Pluto

From Egs Mayhem

First it was a god, then a planet (and a cartoon dog), then it got demoted to a dwarf planet. Poor Pluto.

Many people still dispute the "not a planet" ruling.