We were too early

It turns out there was a positive leap second introduced between 2005 and 2006 to keep atomic clocks in sync with the rotation of the earth. There is a slashdot article about it which also references a couple of other articles on the matter.

So, does that mean that we who are in the UTC timezone celebrated New Year one second too early? Still I suppose being one second early for New Year is better than one year too early for the new millennium.