Ich mische mich mal ein und ich an deiner Stelle würde bei DHL anrufen und die sollen Dir sagen, welche Firma für sie hier auf Gran Canaria die Auslieferung macht. (Meist sind das hier für die Insel Partnerfirmen) Ich gehe davon aus, dass normalerweise geplant ist, dass du die Sachen bis zu Dir nach Hause geliefert bekommen solltest.
Wenn du dann den Namen der Firma weisst (am besten mit Telefonnummer) einfach dort anrufen und fragen ob es irgendwelche Probleme gibt. Je nachdem was die sagen, geht´s dann weiter.
Solltest du am Telefon nicht zurecht kommen, kann ich Dir anbieten, dass ich dort mal anrufe, müsstest mir dann halt per PN oder E-Mail irgendeine Referenznummer und/oder Namen schreiben, damit die den Vorgang finden.