It stinks, but I say give them a chance to make good on it. Even if it requires YOU pulling the motor yourself (do you really want to leave your car with them anyway?).
Also, how far away is this place? You might do better with a visit than a phone call.