http://bugs.winehq.org/show_bug.cgi?id=35286
--- Comment #8 from Cùran debian@carbon-project.org --- (In reply to comment #7)
Exactly when is it crashing? Do you see the Borderlands splash image and the game crashes afterwards, before the intro videos (company logos) should be played?
AFAICT the crash is immediately after the application goes to fullscreen (which then stays black and you have to kill Borderlands.exe). I haven't seen (nor heard) the videos.
As soon as I disable mmdevapi, everything works fine.
I'm also using the GotY edition from Steam, but on a Debian testing (amd64) environment. See comment 2 for the link to my Wine packages. The prefix is clean and nothing has been installed into it beyond what Steam placed there for Borderlands and itself. Steam is launched with the -no-dwrite option (bug 31374). The graphics driver is Mesa 10.1-devel (radeonsi on a PITCAIRN ASIC; can't tell you the commit I've used to build Mesa from memory, but it was mit December when I last built it) on a Linux master/9a0bb296 (basically 3.13~rc6 + commits up until 9a0bb2966efbf30a71c128c3af63307d8b5f5fc0 from Linus' kernel tree).
Judging from the last few test results in the AppDB (http://appdb.winehq.org/objectManager.php?sClass=version&iId=18218), this is a common issue. Someone reported, that launching Borderlands in windowed mode also works around this bug (http://appdb.winehq.org/objectManager.php?sClass=version&iId=18218&iTestingId=81841. Haven't tested that yet.