I had a similar situation, sent an order from here, US to Canada. It was odd, as it was the fastest sale I ever had and I shipped the same day. Customer still did not have it a month later, but she had made comments about their mail messing up.
Never the less she got very upset and asked "what are you going to do about it." I decided to offer re sending item, but she only wanted her money back.
Even though this mess was not my fault I decided to refund. Only $20 so was not a huge loss.
Well, over a week later she emailed, got her package and asked for billing invoice, with a kind apology.
Even if she had not gotten her item, peace of mind for me plus avoiding bad press from unhappy customer is more important and frankly part of being in business.
Throughout whole ordeal I kept in contact with my customer and in the end we were both happy.
I