Clean Permalinks with static front page

I ve built a site with static pages with the blog a few pages in. Everything works great until I change the permalinks, then all the pages work except the blog page which returns a 404. Any ideas anyone? Thanks.