よく考えれば確かに「失礼」していないのに「失礼いたしました」と言ってますね。
う~ん、日本語って難しい…。
私はこの方ほど違和感を覚えてはいないのですが、確かに「承知しました」「かしこまりました」でも良いような気がします。

でもお客さんによっては「失礼いたしました」でないと嫌に受け取ってしまう人もいるんでしょうねぇ。
本来ならあまり気にしなくても良いと思うのですが、ちょっと日本語について考えさせられる意見です。