Parement pierre extérieur complètement rouillé !

A l'aide ! Nous avons posé un parement extérieur en pierre naturelle cet été et, malgré l'application d'un produit de protection, le parement s'est très vite oxydé et continue de s'oxyder de jour en jour. Résultat : notre beau ravalement de notre maison toute neuve est recouvert de grandes traînées de rouille, et le parement gris foncé est plein de taches oranges. Ce parement était très soldé, et je commence à me dire que ce n'était pas un hasard... Avez-vous eu le même souci ? Comment faire pour stopper la formation de rouille et enlever les traces sur le ravalement ?