Changing permalink structure causing 404 not found error

Hi
I have changed my sites permalink setting from default to post name but now its causing 404 not found error. I have already tried some basic steps to resolve this but I can’t find anything successful.
This site url:http://corp.altheahealth.com/
This is screenshot of error
http://awesomescreenshot.com/0154gibn18

Thanks