Preavis 1 mois ou 3 mois??

Bonjour,
au chomage depuis 2007 je viens de retrouver un emploi qui debutera le 1 juillet 2009. j ai du trouver rapidement un logement proche de ce travail et donner donc mon conges a mon agence pour mon bail actuel.
Je pensais avoir droit a une reduction de preavis de 3 mois a un mois , du fait du retour a l emploi , mais mon agence refuse mon depart anticipe car le fait de la perte d emploi datant de 2007 est trop eloignee du retour a l emploi de 2009.( je leur ai fournis toutes les infos: attestation assedic et attestation de mon futur employeur)
Ils me parlent d une jurisprudence dont ils ont ete incappable de me donner les informations precises , et campent sur leur position.
que faire???