Jetzt weiß ich auch warum es auf diesem Autobahnstück nicht weitergeht. In Kurzform:

Im Mai 2012 vergab die grankanarische Regierung den Auftrag für 1,3 Millionen Euro an eine Firma.
Diese Firma bat mit Schreiben vom 21. August + 3. Oktober von diesem Auftrag zurückzutreten, da die Kosten für die notwendigen Arbeiten um mehr als 71% über der usprünglich angenommen Summe lägen.
Bei dem anschliessend eingeleiteten Verfahren um den Vertrag zu annullieren scheint der Regierung ein Fehler passiert zu sein, der dieses Verfahren ungültig macht. (Ich vermute, daß Fristen nicht eingehalten wurden, speziell die Frist in der ein solches Verfahren abgeschlossen sein muss).

Im November 2013 wurde der Auftrag erneut ausgeschrieben (Keine Ahnung ob sich eine Firma dafür gefunden hatte), aber es sieht nun so aus; Da der vorherige Vertrag zu diesem Zeitpunkt nicht rechtmäßig aufgehoben war, kann die Regierung keinen neuen Vertrag abschließen.

Die Regierung muss nun das Verfahren zur Annullierung des Vertrages von 2012 wiederholen.