I still have the problem despite all the cache clearing (phone and contacts). It's really pronounced in my Nine application. When I try and add an email recipient in a new email or reply, my phone contacts pops up and freezes the app. I have to close Nine to get out of it. In Gmail app or phone email app, there are no problems.