I'm somewhat confused by the relevance of the long flight flown by DLH before he got into that mess. Not really sure AVA9209 should have requested special treatment for Lufthansa because of that. There was no real language issue. Upon arrival at SKBO, DLH should have had the same reserve fuel as anyone else so that was not an issue either, not to mention that they surely had a backup crew.
The fact of the matter is that MANGA is a critical waypoint when approaching SKCL from the east as it is associated with ALT restrictions above 16.000 ft peaks. No modern aircraft should be anywhere near Cali with an outdated AIRAC.
Maybe the controller should have ordered radio silence and everyone hold indefinitely as instructed after receiving five or more estimate requests in short order. Fuel critical aircraft would have requested Priority. Brings back the chills from LMI2933. Lots to learn from this one...