APL étudiants mariés mais villes différentes

Bonjour,

Ma femme et moi avons un soucis avec la CAF. On nous demande (si j'ai bien compris) de mentir sur notre dossier et de rembourser des APL reçus l'an passé à cause de notre mariage en cours d'année. J'aurais besoin d'éclaircissements sur le problème.

Situation :
Septembre 2012:
ma femme (alors ma fiancée) étudie et habite à Brest. Elle a donc un bail et touche des APL pour un an scolaire. De mon coté j'étudie et habite à Rennes et touche donc aussi des APL pour mon logement Rennais.

Avril 2013 :
Nous nous marrions, mais bien sûr n'habitons pas encore semble avant fin juillet étant donné que nous finissons nos études chacun de notre coté. nous continuons donc tout logiquement à toucher nos APL et payer nos loyers respectifs.

Fin juillet 2013 :
nous partons à l'étranger ensemble pour un an. Nous cessons donc de toucher des APL et payer un loyer un France.

Juin 2014 :
Nous revenons en France (à Rennes) et prenons tout logiquement un logement ensemble. pas très doué en démarches administratives nous contactons la CAF pour toucher des APL (je suis encore étudiant) courant Aout. On précise bien alors qu'on est marié et en vie commune/même logement.

Novembre 2014 :
Apres une longue attente, nous finissons par avoir des nouvelles des la CAF : Apparemment un soucis de transfert du dossier de ma femme de Brest vers Rennes. La CAF nous dis que le dossier est bloqué car nous avons touché trop d'APL entre Avril 2013 et Juillet 2013.
Comme nous étions marié nous n'aurions du toucher qu'une seule fois les APL et pas pour les deux logements. On nous demande de rembourser une somme que bien évidement nous n'avons pas pour pouvoir enfin toucher nos APL qui nous manquent depuis Aout -montant supérieur à ce qu'on doit semblerai-t-il - (ce qui explique entre autre pourquoi nous n'avons pas vraiment de quoi rembourser le "trop perçu").
Afin de lancer le tranfert/remboursement, on nous demande de mentir en choisissant entre prétendre que j'habitais à Brest ou que ma femme habitais à Rennes entre avril et juillet.

Je n'y connais pas grand chose en droit et autre, mais j'avoue ne pas comprendre le non-sens de la chose. Du fait d'être marié, on perd la moitié de nos APL, alors même que nous avions chacun notre bail à notre nom pour l'année scolaire ? Je croyais justement que le mariage était censé simplifier les démarches et être "récompensé" par la société et non couper les vivres aux jeunes mariés ?

Bref, si quelqu'un s'y connais/a vécu un cas similaire, peut-il m'éclairer de son savoir :)
Merci d'avance et désolé pour le pavé.