Permalink structure for SEO and Custom Post Types

If I add /blog/ to the permalink structure to make it /blog/%postname%/, that seems to break the archive page for my custom post type. Is there something I need to do in the settings to correct this, or should I just not change the permalink structure when I have existing custom post types?