There are cultural challenges, too. Can the government help turn around a company known for its bureaucratic approach to business?