Refus de retrait après un chèque encaissé.

Bonjour, je vous sollicite suite à un problème que j'ai avec ma banque où je me vois refuser d'effectuer un retrait sur un compte créditeur. Certains éléments pourrait expliquer leur attitude, mais je ne sais pas si tout ça est bien légal.

Le fait est que j'ai depuis plusieurs mois des problèmes suite à l'arrêt d'un versement de la CAF du à des revenus que je n'ai jamais eu, et je n'ai pas pu combler mon découvert au début du mois de septembre. Mon compte a été bloqué et je n'ai effectué aucune opération depuis le 20 septembre. Mon versement du mois d'octobre n'étant malheureusement toujours pas suffisant, il fallait que j'attende celui du mois de novembre pour repasser positif. Mais suite au nombreux frais scandaleux qui ont été ponctionnés sur mon compte, celui-ci n'était toujours pas créditeur, ni même après mon versement du mois de décembre. Il a donc fallu que j'attendent Noël pour pouvoir déposer un chèque venant de ma grand-mère pour repasser positif, chèque déposé le 26 décembre et qui semble avoir été crédité le jour même, me voyant alors largement créditeur. J'ai passé ces derniers jours en famille et suis revenu le matin du 30 afin d'effectuer un retrait. On m'a alors dis que bien que mon compte était bel et bien créditeur de centaines d'euros depuis plusieurs jours, il devait attendre un délai pour être sûr que le chèque était fiable, m'arguant également du fait que mon compte sortait du service contentieux. J'ai également ce même jour redéposer un autre chèque, de mes parents cette fois (même nom), mais rien n'y a fait.

Ma question est donc de savoir si c'est bien légal de refuser un retrait alors que le chèque a bel et bien été encaissé depuis plusieurs jours? Si oui, quel délai dois-je attendre?
Merci.