From Ars Technica:

Gamers who scored early copies of Borderlands found their discs worthless without the ability to authenticate the game online before the release date. Ars explains why the box is meaningless in the world of buying licenses.