Netflix has announced the shows that will be removed from it's streaming service and Xena is on the list, in addition to Hercules.
They will stop streaming the show from 31 December 2016. Xena has been on Netflix since 2013. The only way to watch the show is through DVD's so now is the time to stock up.
The Xena Movie Campaign has a link where you can request they bring back Xena (if Netflix still has the rights to the show).
In the meantime, watch this awesome Netflix promo for the show