Slow down on lollipop update on Note 4 like when searching for contacts. It takes about 5 seconds for the suggested contacts to appear.