I have two CentOS 8 servers. Network on both of them was unavailable after reboot. In IPMI console everything except the network was looking good. Network was unreachable. No errors in NetworkManager. Then I discovered that default gateway suddenly was missing.
The solution was to reboot the server. One of the servers needed to be rebooted two times before default gateway automatically returned. The other server only needed to be rebooted one extra time. Then everything is working correct. This must be a random intermittent bug in CentOS 8.1. If it happens to anybody else, your only solution is to reboot the server, over and over again, until it solves itself.