Have them check that they replaced everything properly... do you experience a loss of power? Having the belt off one tooth will negatively affect performance and fuel consumption .