The patch after the break changed how he appears: either visit the Crime Scene room or make a decision about the two sick patients at Thelyron's clinic, right?
You need to do one or both of those things before Zixzax can appear. Before then, he won't appear if you leave town.
