I have the same issue. Personal address books are not being searched in when searching for contacts. It only searches the exchange contacts. It works on some machines and not others. I have reinstalled and that didnt fix it. Also checked connection ...