如何追回由于租赁纠纷产生的费用？

根据您提供的情况，租赁关系纠纷中，如果中介不履行合同义务，房东更换锁具也可能形成违约。首先，必须检查您与房东之间的临时合同条款，特别是关于费用退还的规定。由于中介已明确承诺在特定日期退费，这构成了一种承诺。如果迟延退款，您有权要求中介按照约定履行，或寻求法律途径追回费用。

此外，您应该收集所有相关证据，包括临时合同、与中介和房东的通信记录等，以支持您的诉求。在此基础上，可以向中介发出正式的追款通知，要求其在合理期限内退还款项。如果中介仍不履行合同义务，您可以向法院提起诉讼，以追回费用及可能的损失赔偿。

在整个过程中，保持沟通记录的完整是非常关键的，这将作为您诉求裁决的重要依据。建议您尽快采取行动，以防更多的时间耗费和费用损失。记得，您的权利需要及时维护，避免进一步的经济损失。