Our issue was that our firewall was blocking access to and from the windows store. After allowing this traffic, we haven’t had the black screen problem since.
The app readiness service requires access to the windows store after a reboot and login to check for updates for installed software. We initially worked around the black screen problem by disabling the service, but this caused other issues.
Hope this helps.