The issue might be because of permalinks are not loaded in Nginx configuration by default. You need to add permalink code in Nginx configuration for permalinks to work. You can add the code in a conf file and upload the conf file from Extra Configuration page as below:
http://www.webuzo.com/docs/endusers/add-extra-configuration-file