KamLAND-Zen reports on a preliminary search for neutrinoless double-beta decay with 136Xe based on 114.8 live-days after the purification of the xenon loaded liquid scintillator. In this data, the problematic 110mAg background peak identified in previous searches is reduced by more than a factor of 10. By combining the KamLAND-Zen pre- and post-purification data, we obtain a preliminary lower limit on the 0νββ decay half-life of T1/20ν>2.6×1025 yr at 90% C.L. The search sensitivity will be enhanced with additional low background data after the purification. Prospects for further improvements with future KamLAND-Zen upgrades are also presented.