I just used Softaculous to install WP on my shared host. When configuring my site, whether it's at /wp-admin/ or any other page of the site, including home, it randomly throws 404. In which case, I wait 5-10 seconds, refresh and it usually goes away after a couple refreshed.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
All plugins are disabled and I haven't had time to customize anything yet.
Any idea what's going on?