En effet, vous êtes "a priori" mal barrés. Les nouvelles lois Sarkozy sur le mariage à l'étranger, de 2006, précisent que des gens qui se sont mariés sans passer préalablement par le consulat et avoir obtenu la capacité à mariage sont considérés de fait comme ayant voulu faire un mariage frauduleux.
La procédure va se dérouler en deux étapes : celle qui est en cours, le consulat après avoir fait ce qui aurai dû être fait avant, envoie les papiers à
nantes avec une demande de "refus" qui va déclencher une enquête de police. Vu les délais de traitement, cela peut prendre effectivement entre 2 et 6 mois. Concrètement, tu vas être interrogé par la police française, qui va chercher à savoir si vous vous connaissez réellement, si vous vous voyez depuis longtemps, etc... et se faire son opinion sur "est ce un vrai couple ou pas". D'après ce que tu décris de votre relation, il ne devrait pas y avoir de problèmes, il faudra juste avoir une bonne explication pour ne pas avoir fait les choses correctement.
A ce stade, si au bout de six mois votre dossier n'est pas transmis au parquet, soit parce que la police n'a pas eu le temps, soit parce qu'elle considère qu'il n'y a pas lieu de poursuivre, le consulat est obligé de faire l'enregistrement.
Il y a à peu près la moitié des signalements faits par les consulats qui ne sont jamais poursuivis. si la police émet une décision négative, votre dossier sera transmis au tribunal d'instance de ton domicile pour annulation. Il s'agit d'un procès, où tu peux faire valoir tes droits et tes arguments, et avoir un avocat. Là encore, la décision n'est pas toujours négative. Les délais sont assez variables, vu l'engorgement des tribunaux, mais il faut compter entre 12 et 18 mois.
Encore une fois, d'après ce que tu décris de votre relation, si vous aviez faits les papiers normalement, je ne pense pas que vous auriez eus de problèmes. Ca devrait donc se régulariser au stade de l'enquête de police.