Contatto non trovato sul server

Ragazzi buongiorno,
da quando ho installato lollipop ho problemi nella ricerca contatti con Exchange.
Lavoro in un'azienda strutturata, con una bella batteria di server exchange.

Aggiungo il mio bel account exchange, e posso trovare i numeri tutte le persone in azienda. La situazione regge un paio di giorni, una settimana, poi .. senza nemmeno cambiare la password e continuando a ricevere ed inviare email dal cellulare, non cerca più un bel niente e mi appare il messaggio "Contatto non trovato sul server".
Il telefono è un sony Z3 Compact, con lollipop.

Grazie mille!