I have installed the latest WordPress on my EC2 Ubuntu 13.1 server. Once I have changed the permalink to use
/%post-name%/, I encounter 404 not found for posts. I have followed almost everything here in this article (Page Not Found - Permalink WordPress — FelfelWorld.com), but still having the issue.
FYI, I remember I did disable the directory listing for my apache server using SELinux (if I remember it correctly)