Custom Permalink

I want to customize my permalink stucture by using this line of code: /%post_id%/%postname%/. When I do that I get a Page Not Found Error upon clicking the Permalink link and the Archive and Recent Post links in the sidebars. My blog is on an MS IIS server.