Cellulare bloccato da operatore estero

Buongiorno,
il giorno 5 gennaio ho acquistato un telefono Nokia presso un ipermercato della mia provincia.
L'ho utilizzato senza apparenti problemi con la mia SIM Vodafone appartenuta al precedente telefono, fino a quando mi sono accorto che le cadute di linea molto frequenti non erano dovute a mancanza di campo, ma ad un problema dell'apparecchio.
Infatti su chiamate in ingresso o uscita, dopo circa 60 secondi di utilizzo il telefono si spegne e si riaccende da solo.
Ho portato il telefono in un Centro autorizzato Nokia e mi hanno detto che se inviato per la riparazione alla casa madre tornerà inutilizzabile perchè ha in memoria una chiave di blocco di un operatore portoghese. Dicono che probabilmente proviene da una partita fatta appositamente per uno specifico operatore portoghese che ne ha richiesto il blocco se non si utilizza la sua SIM (ed è per questo che la scatola originale aveva il manuale d'uso in portoghese e relative diciture sulla parte esterna).
Nokia mi ha rilasciato un documento con evidenziati i dati interni del telefono e segnala anche che la garanzia è partita in agosto '07 (l'ho acquistato in gennaio '08!!).
Come mi devo comportare ? Con chi mi devo rivalere? Quali sono i doveri del venditore che in buona fede (spero) ha effettuato la vendita?
Paolo, da Casaletto Lodigiano (LO)