Simple and Work 100%

I had to change the permalink structure to an old website having hundreds of posts from /%postname%/ to /%category%/%postname%/ and this is the only plugin I found that does exactly that, without any problems.