Trop perçu d'APL à l'aide!! (cas spécifique)

Bonjour,
J'ai reçu la semaine dernière une lettre de la caf stipulant que j'avais un trop perçu de 800 euros, que je devais les rembourser. En effet, à mon changement d'adresse de logement en aout dernier, je n'ai pas mis à jour mon dossier allocataire, ils ont donc considéré que j'étais sans logement et que je n'avais pas droit à leurs prestations.
Mais j'étais bien dans un autre appartement, de plus plus grand et plus cher.
Que dois-je faire, rembourser, ou simplement envoyer les papier qui justifient que j'habite bien dans le nouvelle appartement depuis aout ?

Merci de répondre vite, je stress là.