Te están mareando. Tienes todo el derecho de devolución en el plazo de 7 días. En mi caso pasó lo mismo con un nokia c7 que tenía reinicios constantes. Fui a Phone House, lo comprobaron y me dieron otro al instante.
Ten en cuenta también que si no te dan teléfono no tienes permanencia. Aun así ve a una tienda oficial de vodafone y plántales una reclamación.