Southwest Airlines is struggling with its new assigned seating policy, facing issues with overhead bin space and customer dissatisfaction leading to adjustments.