Существует много причин, из-за которых не запускается Borderlands, но самая распространенная - компьютер не подходит по техническим требованиям. Если с PC нет проблем, значит устарели «дрова» на видео и звуковую карту, обновите их. Убедитесь в том, что на ПК стоит DirectX 9, необходимая для работы приложения, более ранние версии программы не подходят.
Перед запуском шутера лучше отключить антивирусник и другие фоновые программы, отнимающие часть траффика. Откройте папку с игрой и убедитесь в том, что в пути не прописаны русские символы.