Festzuhalten ist:

Das Anschreiben von Rolex geht so gar nicht. Besser wäre: "Eine erste Prüfung durch den Zoll legt den Verdacht nahe, dass es sich um ein Plagiat handelt. Sollten Sie eine weitere Prüfung durch Rolex wünschen, werden Ihnen die enstehenden Kosten in Rechnung gestellt, sofern sich der Verdacht bestätigt."

Der Zoll sollte nicht vergessen, dass es auch noch andere Interessen zu wahren gilt, als nur durch Markenrechtsverletzungen geschädigte Firmen zu schützen.
Und er muss für den nötigen Sachverstand sorgen.

Japan ist sicher nicht das viel zitierte "Asien", wenn es um Produktpiraterie geht. Die Wahrscheinlichkeit, in Japan gefälschte Waren zu kaufen, ist m.E. geringer als in Deutschland.