Compte créditeur mais prélèvement rejeté !!!

Bonjour à toutes et à tous.

Depuis quelques temps, j'ai quelques soucis avec ma banque qui me prend des frais qui sortent de nulle part alors que mon compte est normal.
Le dernier en date est un prélèvement rejeté alors que le compte est créditeur.

Pour être plus précise, le compte était à + 450€, j'ai le droit à un découvert de 500€ (donc je peux encore « dépenser » 950€).
Mon salaire va tomber dans quelques jours, donc le compte sera largement à 4 chiffres, donc pas besoin de servir du découvert, mais pourtant, ma banque a rejeté un malheureux prélèvement de 120€ et m'a pris 40€ de frais (rejet + commission)

En a t elle le droit ? Peut elle rejeter un prélèvement alors que l'argent est sur le compte ? D'autant plus que le motif invoqué est « provision insuffisante ».
Existe il un moyen de récupérer ces frais ?
Pouvons nous faire marcher notre protection juridique dans cette situation ?
Je vous remercie pour vos réponses