Train services across the New Year period are being thrown into doubt after strike action was announced.