I assume you are sailing from the USA ?
As for the passport, we had the same issue awhile ago with my wife and after waiting with no updates, she was told to go into the Los Angeles State Dept Passport service to get a 24 hr travel passport made for the upcoming travel.
Had to prove the flight itinerary and paid a bit more but it was quick..
OTOH my son who had a minor passport that expired when he turned 18, just got his renewed from the post office within 3 weeks.
That was super fast IMO.
Well worth the expedited fees.
Now we are leaving for the MSC cruise this week for the Mediterranean.