Permalink Migration problem

Hi everyone.

Had to use a cache plugin to maintain a good website performance, so I installed the WP-Super-cache plugin.

For this plugin to use, I had to change my permalink structure from the original /?p= stucture.

Did that, and it works. Except for many internal links, which appear with this structure

/%year%/%monthnum%/%day%/?p=%post_id%

and so the automatic wordpress migration between old permalink structure and the new one doesn’t work.

I tried to use a plugin such as advance permalinks (and others), but it still doesn’t work.

This is quite a big issue, as we are a local newspaper with lots of internal links (some work, some don’t).

Before the change, all the links work.

My website is : http://www.hu-lala.org

Here is an example of page with links (at the bottom of the article) that work, and some that don’t :

http://www.hu-lala.org/2011/03/22/une-journee-contre-le-racisme-sur-fond-d%E2%80%99actu-brulante/

Thanks.