Toyota is recalling 625,000 hybrid vehicles globally due to a software flaw that can bring the vehicles to a sudden stop.