can not make WordPress pretty permalinks work (404 error)

[seron]

I've tried to follow the guide at
http://www.howtoforge.com/running-wordpress-on-nginx-lemp-on-debian-squeeze-ubuntu-11.04
as suggested in the post
http://forum.nginx.org/read.php?2,222511,222517#msg-222517 , but it
still doesn't work. I've copied and replaced the server settings from
the guide, and changed the parts pertaining to my server.

Any permalink setting other than default results in a 404 error page
when accessing the permalink. The permalinks all have the form
http://wp.dev/sitename/sample-page. There's no structure created for the
tags month, year etc. in the url.

Could someone please help me?

Posted at Nginx Forum: http://forum.nginx.org/read.php?2,226209,226209#msg-226209