Permalink problem ( Blog posts vs custom post types)

You have to set with_front to false when you register the post type to prevent any static prefix in your permalink structure from being prepended on custom post type permalinks.

$args = array(
    'rewrite' => array(
        'slug'       => 'product',
        'with_front' => false
    ),
    // other args...
);