Frustration and false promises (I will stop short of calling them lies)

I have been called about 10 times in the last 3 weeks regarding the delivery of my card from Lloyds. From agent #1 I have told them that I stay in Mozambique and have been told that they do not deliver in Mozambique (and they claim to be an international courier????). Four times I have been told they will "note it on the system" and refer it to their supervisor but since then I have been contacted again twice and the agent says there is no note or comment against the delivery. I really do not know how the banks can trust them with bank cards if they make false promises and have no effective follow up systems.