Conge payer refuser!!!!

Bonjour,
petite question je suis en cdi depuis le mois d'octobre 2011 je travaille dans le commerce en tant qu'hotesse de caisse (avec un cdd au mois de septembre au il n'ont inclus mes conges dans mon cdi)
bref je souhaite posser une semaine de vacance au mois d'Avril (je n'ai pas pris de vancance avant) et il me la refuse, il disent que je ne peut pas posser de vacance avant le mois de juin!!! et ce que cela et legale? peuvent ils me refuser ma semaine de vacance?
merci de vos conseils car je suis perdu et j'ai vraiment besoin de ma semaine de vacance!