SEO Friendly URL Error

HI
I have a blog with Some Category and When I am trying to change the “Permalink” this http://blog-desk.com/?p=123 to http://blog-desk.com/archives/123 then all category shows page not found. What can i do?

[moderated: removed plug to other “seo” blog]