This has happened to me before with other wordpress blogs, but why is it some themes do not like the custom permalink structure? /%postname%/. For the life of me I cannot get my posts to show up with that structure. I've tried 2 different themes on here and I always have to use the date structure for my posts to show up. Does anyone else have this same issue?

Yup, I usually select the Custom box and put in this code. /%postname% Then the title of your post becomes the permalink.