Arrived for recall appointment. they take the car ...

Arrived for recall appointment. they take the car in. After an hour the give me a list of suggested service needed based on mileage (43000 miles) and inform me that they do not have the recall part in stock. They ordered the part that the recall states the dealership WILL REPLACE.