这确实是一个诚信问题，对方的失信导致了你的尴尬。可这种情况往往是不可避免的，大的合作和交易可以通过合同方式来适当的约束，但也是不能绝对避免的。对于像楼主这样的情况更是如此。几个建议供参考吧：
1。尽可能的用文字方式对合作过程进行约束，合同、协议等等均可，但太小的生意（类似此次情况）对方未必愿意签。但如果此事对公司来讲比较重要，无论多小也要强制对方签订协议。
2。要学会识破对方的藉口，像“停电”“网络故障”“电脑故障”“送货车故障”等等这类理由经常出现在各种各样的延迟藉口中，听到这样的话，要能够判定出到底是事实还是借口，如果认定或有证据证明是借口，要敢于揭开伪装并质问对方真正的原因是什么。
3。汇报工作的时候如果对事实把握性不大，最好给自己留点余地。比如：“对方承诺今天下午能送到，但我担心可能有些困难，也许会在明天中午以前，我会抓紧跟踪的。”这样的话我想一方面反映了你已经与对方进行了沟通，而且对事情的进展有自己的分析，即便对方延迟也是在你的控制之中。我想这样的汇报领导应该是不会有异议的。当然，如果是十万火急的事情并不适合，具体问题具体分析。

其实，越是小事，越考验你的紧急应变能力。做出任何决定之前，让自己的大脑冷静的想一会儿再决定，哪怕事情再紧急。

ps,为了更多人能讨论楼主提出的问题，把帖子推荐到首页前把标题改了一下。