The federal investigation was announced hours after Paterno, whose 46-year tenure at the helm of the Nittany Lions has been one of the most successful in the history of college football, said on Wednesday that he will step down at the end of this season.