どのように対応したらよかったのでしょうか。

先日、担当Ａ（同僚）が離席中電話を受けました。

用件をメモし、戻ったら連絡する旨を伝えました。
例）11：11　(株)○○　Ｂ様
　　連絡先　2222-3333（内線）5555
　　　　　　「折り返し連絡をください」にチェックをしました。

しばらくして戻ってＡから
「電話をかけたら、(株)××だった」とメモを返されてしまいました。

会社名を間違えたか？　いや復唱した・・・
慌ててメモの番号へ電話をしました。

「(株)○○です。」
恐れ入ります、先程Ｂ様から弊社の担当Ａ宛にお電話頂いたのですが
いらっしゃいますか？

「Ｂ？ウチの部署ですか？ちょっとわかりません」
この電話番号を伺いましたが、間違いないでしょうか？
「ちょっと聞いてみて、連絡します」

結果はメモに間違いはなく担当ＡとＢ様は連絡が取れたとのこと。

相手会社の電話対応も疑問はありますが、担当Ａの伝言メモを返す
ことも疑問です。

Ａは同僚、同性、上司ではありませんが職位は私が上です。
どのように対応すればよかったのでしょうか。