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