Experienced this old chestnut follow 5.1.1 upgrade. Finally seemed to have fixed/corrected by performing cache reset using the follow:
Press and hold Power and Volume Down buttons simultaneously until you see something other than Google on the screen.
You should see a large arrow at the top of...