In summary - I've seen this happen to a few of the newer Android phones in the organization I work for. Here is a troubleshooting list we use - typically one of these fixes it - but not always the same thing!
Settings > System > System Updates - check and install updates
Click on the 'security...