Hombre, cuando alguien tiene un problema con un transportista, éste se convierte en un impresentable. Y en este caso, lo mejor es cambiar de transportista, ...hasta que también te la juega. Entonces es cuando te das cuenta de que todos meten la pata.
Y también depende mucho del nivel de calidad de la delegación de tu provincia.

En cuanto a DHL, te diria que es de las mejores empresas en paqueteria B2B (Empresa a empresa) pero no resuelven bien los envíos B2C (empresa a consumidor) que puede que sea tu caso. En ese caso es mejor SEUR (aunque sean unos chorizos), MRW o Tourline.

Sobre "Guipuzcoana", fue comprada por Deutsche Post junto con Danzas y DHL, De todo este grupo lo denominó DHL por ser un nombre con presencia mundial.