just migrated..change permalinks, not found

Hey, I just migrated my wordpress app to amazon’s cloud using a basic 32-bit linux AMI: ami-b3345bda. Everything works, except for when I try to change permalinks. They work fine on default, but when I try to change them everything becomes not found. I have done some research and have tried to do everything that I’ve read, but alas, no luck. Any help greatly appreciated! The site is http://www.bangtothebeat.com

I have done/checked the following:
1. .htaccess is chmod 777
2. httpd.conf has the following line:
LoadModule rewrite_module modules/mod_rewrite.so
3. httpd.conf has AllowOverride All in these two places:
A.

<Directory />
    Options FollowSymLinks
    AllowOverride All
</Directory>

B.

# AllowOverride controls what directives may be placed in .htaccess files.
# It can be "All", "None", or any combination of the keywords:
#   Options FileInfo AuthConfig Limit
#
    AllowOverride All