I changed a permalink on my Wordpress site which was previously set as index.php/%postname%/ to /%postname%/
Since my site pages are already indexed, people get 404 pages now. I tried redirecting all pages to the new permalink via different plugins, but none of the redirection plugins seem to work.
My site runs on Nginx only. No apache.
The 404 error page that the site brings up is not even a Wordpress 404 page template, but rather nginx default 404 page template.