Steering Noise problems of the 2012 Subaru Legacy

Power steering stopped working. I was in the parking lot at work trying to leave at the end of the day. It drove fine over lunch and then when I started the car at 5pm the steering made a whining noise (typical, from my understanding, of a power steering failure) and was very difficult to turn. The steering wheel also did a harsh vibrating thing a little as I was trying to turn as if it was struggling. I knew something was up, so I put it right back in the parking space so that it could be towed. There was zero indication that this was going to happen. It drove fine over lunch, so it was very surprising that this just happened. Had car towed to local Subaru dealer to get it checked out. Was told the power steering pump needed replacing. After it was replaced, they test drove it and said the steering still wasn't working properly and was still doing the harsh vibrating thing indicating that the steering column needed replacing because it had failed. Power steering fluid was completely intact. No belts appeared damaged in any way. I see where the 2013 Legacy models had a recall regarding steering as well as the 2016 models. After reading that information, this situation seems very similar to those recalls.