What fixed my website was the NginX config:

server {
.... some host config here...

    location / {
    	try_files $uri $uri/ /index.php?$args;
    }
}

save the modification, restart the server.

Source here