If I'm not mistaken, the earliest copies we have of Josephus date from the 10th or 11th century, by which time they would have all included the Jesus reference ('Testimonium Flavianum'). Of course, that doesn't mean the Testimonium wasn't a later interpolation (or, if you like, 'outright lie')...