This is most likely a webserver configuration issue. If you’re using Apache, make sure mod_rewrite is enabled and that the site root of your installation has AllowOverride set to All. Also make sure .htaccess file in root directory is there.
OP may have had the issue correct itself when Apache restarted after a configuration change/update.