Oqtf et annulation du visa d'entrée sur le territoire

Bonjour, un algérien conjoint de français, un an de mariage en mars, entré régulièrement en France, visa étudiant en 2003. En 2007 refus de renouvellement de son titre de séjour étudiant et OQTF. Il ne quitte pas le territoire français. En mars 2010 il dépose son dossier conjoint de français. La préfecture va lui délivrer 3 récépissés avec AT. Aujourd'hui la préfecture lui dit que son dossier ne va pas être accepté car l'OQTF, non respectée de 2007 annule la régularité de son entrée en France, et lui dit qu'il doit repartir en Algérie chercher un visa. Est-ce légal ? merci. Apta

bnj
je suis presque dans le cas même non que j'ai pas un oqtf car le rdv pour renouveler mon titre de séjour est le 10 mars ( titre de séjour périmé depuis un mois). merci