The Dichotomy of Recurrence and Transience of Semi-Lévy Processes