Some phones lost their mailbox after upgrade from 8804 to 8895, including my phone.   Resync All Devices appeared to fix the problem, but at least some contact entriess are missing for me.   I could try re-establishing phone connection next, but waiting to see if that is necessary for multiple users or not 

  Problem has been confirmed on 2 Android devices.  On the other hand, 1 Android and 1 iPhone are confirmed normal.  I am working with support on an emergency ticket, but recommend waiting on this build until problem is isolated.