Notably, Arvind Narayanan, one of the deanonymizers is our very own randomwalker:
It doesn't sound like this was a technical failing of netflix' anonymization process but rather a matter of deduction of various independently anonymous pieces of data.