In Blue&Me Version 5.4.09, the phonebook gets updated during synchronization, i.e., whenever the key is turned to MAR position. So, any change in the phonebook, i.e., addition or deletion will get reflected in Blue&Me. Pairing is not required for this purpose.