Help!

Bonjour a tous

Je rencontre un petit problème de congés payés à la caisse Pro btp de Nancy. Voila je m'explique : J'ai travaillé dans une entreprise du bâtiment depuis le 1er juin 2008 jusqu'au 29 septembre 2009. Durant l'été 2009, j'ai perçu mes congés payés cumulés en 2008. Jusque là je n'ai pas eu de soucis. Il faut savoir que dans le bâtiment, les congés sont calculés a partir du 31 mars de chaque année.
Quand j'ai terminé mon contrat le 29 septembre 2009, mon entreprise en a averti la caisse de congé payés. Le problème, c'est qu'ils refusent de me solder mes congés cumulés epuis le 31 mars de cette année. Je les appelle et ils me répondent qu'ils ne me les paieront qu'à partir du 31 mars 2010!! Est-ce normal tout en sachant que je ne travaille plus dans le batiment désormais? Merci à tous pour vos réponses, et bonnes fêtes de fin d'année!!!