Délai d'instruction de déclaration préalable dépassé par Mairie

Bonjour,
Nous avons effectué une déclaration préalable envoyée en recommandé A/R et réceptionnée en Mairie le 03/04/2013 pour une clôture en grillage rigide. Nous avions déjà réalisé une clôture pour un autre coté de notre terrain (avec accord de la Mairie) et nous nous sommes donc basés sur la même clôture pour cette nouvelle demande.
Le délai d'instruction de la Mairie a été dépassé car on devait nous répondre au plus tard le 03/05 en cas de refus. Or, on nous a déposé dans la boîte aux lettres, ce jour, un avis d'opposition, anti-daté du Maire au 02 Mai !!! Par chance, cet avis est accompagné d'un bordereau d'envoi de documents, cacheté du secrétariat de la Mairie du 14/05 ! Nous n'avons par contre pas de cachet de la poste puisque le courrier a été déposé dans notre boîte aux lettres sans passer par les services postaux !

De plus, la raison du refus de l'édification de notre clôture cite un article UE11 qui n'a pas été révisé depuis notre première clôture : il y est sous entendu que les clôtures doivent être en harmonie avec celles des parcelles voisines, ce qui est le cas puisque mon voisin a lui aussi une clôture du même type ! Cet article n'ayant pas été révisé depuis notre première clôture, pourquoi nous a-t-on accordé l'autorisation la première fois ?

Enfin nous ne sommes même pas sûrs d'être concernés par une déclaration préalable car en réalité notre terrain ne donne pas sur la voie publique mais sur un chemin commun qui nous appartient ainsi qu'à notre voisin.

Nous pensons être dans notre droit pour cette demande.
Quels sont nos recours ?

Merci d'avance pour vos conseils et vos réponses.