It seems that prestashop was installed when Apache was running and now its internal links work through .htacces which is compatible only with Apache.
Check it in the Apache mode. If everything is up and running, you use the .htaccess file and it will work only in this mode.
And change rewrites manually:
http://doc.prestashop.com/display/PS...nxfriendlyURLs