Permalink setting making posts come up Page Not Found

Hi there,

I have changed the permalink structure and now all the blog posts are coming up as “Page Not Found”…!!

Here’s my blog: http://www.genprofits.com/blog

What can I do to solve this problem?

Thanks in advance for your help!