Kept troubleshooting, the DHCP server on network went down. What the Roku shows is that it fails to connect to WiFi. Without an error code, or ability to show that it can't request an IP, it just fails.
If you run into the same issue, make sure your DHCP server is running properly.