Litiges caf

Bonjour,
Je viens vers vous suite a un probleme rencontrer avec la caf.je suis en colocation depuis 2009 avec une amie.suite a un controle courant novembre 2014 nous avons fournis les 24 dernieres quittances de loyers ou nos deux noms figurent bien entendu.suite a cela courant fevrier la caf nous reclame un indu de 4000€ motif vous n etes pas en colocation.je me rends dans leurs services mon bail sous le bras le montre a l agent caf qui me repond ce n est pas un bail de colocation ce n est pas inscrit dessus !!!! De la je vais voir mon agence bailleur qui me confirme par une attestation que nous avons bel et bien signer un bail de colocation en 2009...sur quoi se base la caf lors des controles pour l apl ??? Merci par avance je precise que nous sommes a jours de nos loyers et charges.quittances a l appui