Flight Crew Instrument; Flight Crew Air Transport Pilot (ATP); Flight Crew Multiengine
Human-Machine Interface; Situational Awareness
ATC Issue All Types; Deviation - Altitude Crossing Restriction Not Met; Deviation / Discrepancy - Procedural Clearance; Deviation / Discrepancy - Procedural Published Material / Policy
Air Traffic Control Issued New Clearance; Flight Crew Became Reoriented; Flight Crew Requested ATC Assistance / Clarification
Company Policy; Human Factors; Procedure; Aircraft; Chart Or Publication
We were filed to fly an RNAV STAR and ATC had us switch to a different RNAV STAR; which the week prior; the company told us not accept such a change. Upon loading the arrival; we had several issues getting the arrival to load correctly. Due to the last minute change to our new arrival and issues loading the new arrival; we were unable to make the crossing restrictions. We then informed ATC that we could not make the crossing restrictions. [We should have] worked out approach changes with our company prior to our departure in order for us to have time to review arrival parameters.
Air carrier Captain reported ATC changed the filed RNAV STAR and the flight crew was unable to load it in the FMC.