It seems that 3ds Max exports the initial mesh rotation by multiplying it with the bind pose and saving it as the bind_shape_matrix instead of using a transform in the root scene node (as is usual), which confused the exporter a bit and caused vertex normals & tangents to point in the wrong direction.
