APL en location

Bonjour,
Je voulais savoir, j'ai emmenagé dans un appartement depuis près de 15 jours et j'ai signé le bail depuis 18 jours. Mes chèques ont étés débités de mon comptes depuis 10 jours mais mon agence ne veut pas me donner l'attestation de loyer que je dois transmettre a la CAF pour qu'ils puissent toucher mes APL. Ils disent que mon comptes est débiteur car le système informatique n'a pas encore pris en comptes mes chèques et qu'ils m'enverrons l'attestation une foi que cette situation sera régularisée...

Mais, le comptes est débiteur non pas de ma faute mais de la leurs..

Que puis-je faire ?

Merci d'avance pour toutes vos réponses :)