Dopo qualche peripezia ci sono riuscito. Ho installato nel telefono un programmino della Nokia
http://europe.nokia.com/A4143881 che scarica la rubrica via bt automaticamente alla connessione del dispositivo.
In origine nasce per un accessorio bt per la macchina (una sorta di display+ comandi via bt) ma funziona bene anche con lo Zumo.