出荷通知発送後に郵便局から商品が帰ってきてしまった。

本を主に売っており、発送にクリックポストを使っているのですが高さが3㎝以内と規定があり、自宅で計ったところギリギリ大丈夫だったため発送し出荷通知を出しました。ところが、次の日に郵便局から『高さが3㎝をこえるため発送できません』のメモと一緒に商品が帰ってきてしまいました。

商品は明日にでも別の方法で発送しようと思いますが、出荷通知を送ってしまっているため、お客様に事情と発送方法が変更になる事を伝えようにも出来ず困っています。どなたかどうすれば良いのかを教えていただけないでしょうか。