Borderlands est réputé pour être mal optimisé, même les versions consoles rament par moment.
Mais bon ça ne rame pendant 5 minutes, je te conseillerais de diminuer l'antialiasing (genre 4X ou 2X) et le filtrage anistrope.
À toi de tester et de voir ce qu'il faut vraiment diminuer et une dernière chose, vérifie les pilotes de ta carte graphique (si c'est bien à jour).