Have anyone found a reliable solution or at least found the cause?
Topic on Talk:Borderlands 2
Isn't it the PhysX performance issue that Mirh mentioned below? The linked sources seems to indicate as much, with some mentioning how unisntalling the latest PhysX drivers and installing the legacy version of Physx should supposedly solve it, although I didn't look deeply into it.