Although it's not recommended, I tried to set my permalinks to %postname%. The problem is that when I try to load one of my pages, it sends me to a 404.
I read in the WordPress Codex that you need to allow your database to rewrite .htaccess. I'm not exactly sure how to do this? Is this even the problem?