Naja Ladenhüter ist relativ - kommt auch schon mal vor, dass von Rolex eine vermeindlich ältere Uhr ausgeliefert wird.
Aber da du Garantie und Gewährleistung ab Kaufdatum hast und sich auch nichts an der Uhr seit 2004 geändert hat, würde ich mir da nicht groß Gedanken drum machen.