Possible qu'en cas de version console ça ne soit pas indiqué de la même façon.
Dans tous les cas, tu dois avoir "T-Bone Junction" visible dans les New-U, et ce dès le début après avoir fait les premières missions et acheté le Shield chez Zed.
Pour les DLC, tu peux y accéder sans avoir progressé dans le jeu pour activer réellement les New-U ;)
NB: Dans le cas de la version PC, il faut patcher son jeu pour les DLC. (minimum 1.2 pour Moxxi, 1.3 pour Knoxx, 1.4 pour Claptrap, 1.4.1 pour être à jour)