Rifiuto visto per ricongiungimento

Salve!
Sono cittadino Albanese e ho richiesto il 4 di novembre tramite la procedura online il ricongiungimento familiare con la mia futura moglie. Il 29 di dicembre ci siamo sposati e a marzo mi hanno chiamato in prefettura per consegnare la documentazione integrativa della domanda. Mi hanno consegnato il nullaosta e l'ho presentato al consolato di Scutari. A mia moglie e stato negato il visto dicendo che la data di richiesta era prima del matrimonio e che bisogna fare un'altra richiesta alla prefettura per un altro nullaosta. Sulla lettera che dice perche' gli hanno negato il visto si dice che si rifiuta il visto perche' il nulla osta e stato rilasciato prima prima del matrimonio. In questo caso come ci si deve comportare? Perche' se si prende il 4 di novembre come data di rilascio il nullaosta e scaduto il 4 di aprile avendo 6 mesi di tempo per la presentazione. Io vorrei gentilmente sapere in questi casi cosa bisogna fare? Come ci si deve comportare. La prefettura di riferimento e quella di Firenze.
Cordiali Saluti!
Mario, da Firenze