Bloquage de dépôt de chèque et frais abusifs

Bonjour,
J'ai 18 ans et je rentre dans la vie active. Se suis au credit mutuel depuis plus de 2 ans et les abus de cesses de ce cumuler. Je viens de trouver un petit boulot et j'ai mis mon 1er chèque de salaire 400€ sur mon compte début novembre.
Le credit mutuel m'a demandé la provenance de ce chèque. Je leur ai informé que c'était ma paye et que le chèque venait de mon employeur. Suite à ma reponse il m'ont bloqué mon chèque, débité de mon compte et bloqué jusqu'à la fin du mois. Ils m'ont dit qu'ils avaient fait une demande de vérification du chèque auprès de la société général et qu'il n'ont eu aucune réponse donc impossible de récupérer le solde de mon salaire.
J'ai essayé de négocier et de montrer ma bonne fois mais rien à faire.
De plus j'ai déménagé le 1er novembre et je les ai informé de suite de mon changement d'adresse avec justificatif à l'appuie. Ils viennent de me prélever 5€20 de frais baquaire pour
Frais d'adresse erroné . Je les ai contacter leur précisant que je les avait prévenu et donné un justificatif de mon nouveau domicile mais ils ne veulent rien entendre.
J'ai demander qu'ils m'envoient la preuve de ce retour de courrier pour me plaindre à la poste et depuis plus de nouvelle.
Je ne sais plus quoi faire et à cause d'eux je suis à découvert sur mon compte se qui va bien entendu me coûter d'autres frais.
Merci de m'aider car à ce jour je n'ai toujours pas mon chèque de salaire crédité sur mon compte et ils me prennent des frais abusifs injustifiés.
Comment puis je sortir de cette situation?
Encore merci pour vos réponses .