Register now or log in to join your professional community.
It's simple, you just need to install "URL rewrite module" on your server, then add some lines to web.config in Wordpress folder.
Details are here: Pretty Permalinks on IIS
It should be set by following steps:
This setting should resolve your issue. But keep in mind that blog folder should have Read and Write permissions because wordpress will try to create / edit .htaccess file of your blog.