Because you changed the shipping company, our cost has increased a lot
「困る」とは日本的な考え方なので、英語では訳す必要はありません。
僕の推奨は「Because you changed the shipping company, our cost has increased a lot」です。輸送業者は「Shipping company」とか「Shipper」でも大丈夫です。
また、質問者様の説明によると、日本に来てから払う費用が増えたということかと思います。
となると、「our cost has increased a lot」とも言えるし、「The cost on our end has increased a lot」とも言えます。「こちらのコスト」と言うことを相手に明確にします。