The Pink Unicorns appeared after the 17.3.1 patch in May of 2007. This bug occured because of an error in the mesh for some of the unicorn guards. Since the mesh didn't show, it showed the base model, which is pink.