This is what I found out:
When I start the game using the soundcard of the mainboard (asus z97-k) it works. If I switch to the dedicated soundcard (Creative X-Fi Titanium) the game crashes directly when Claptrap shows up.
I found the difference and it solved my problem: My dedicated soundcard had Windows Sonic (spatial sound) enabled. After deactivating it, the game works!