Frais bancaires agence immobilière.

Bonjour à tous, et merci de l'accueil sur ce site !
Ce qui m'amène ici n'est pas un gros problème, mais qui commence à me pourrir la vie..

Fin Mai je déménage de 550 kilomètres, donc forcément, je change d'établissement bancaire.
Je trouve un logement, et ayant également trouvé un travail, je donne de suite l'ancien RIB pour l'agence immobilière, car de toute façon, l'agent ne m'a pas tellement laissé le choix, chez lui c'était virement bancaire et rien d'autre, bon, je laisse courrir...

Premier loyer, au 5 du moi de Juillet, aucun prélèvement jusqu'au 16... et Mr m'appelle, en me disant, "ecoutez , votre banque sont des bandits, ils ont refusé le prélèvement car vous changez de caisse, ils ont tout bloqué donc, il y a eu un refus et vous me devez 14.30 €..."

Bref, ma banque ancienne me dit qu'il n y a aucune trace de prélèvement de cette agence, etc, c'est pas de leu faute...

Je me retrouve avec ça à payer, sans aucune trace écrite, et je ne sais qui croire.

1ère question, a t on le droit de me prélèver une somme supplémentaire au loyer prévu, et lui- dois je réellement cette somme de 14.30 € sans aucun justificatif de personne ??

2 eme question, quels sont les démarches pour changer de moyen de paiement car je souhaite passer au chèque au vu de ces désagréments...

Je précise que je ne cherche en aucun cas à me décharger de ce que je dois, mais bel et bien de savoir si personne ne veut me flouer..

Merci beaucoup de m'avoir lu et des futures réponses.