Bill on "Unknown 500 error after modifying folder permission."

Since it started after you changed permissions, I think your best bet would be to have your web host take a look at your file/directory permissions for you. They will be able to spot something out of the ordinary from their usual settings.