Start by going to Settings>Permalinks, now click on the default radio button and click save. You probably used .htaccess to enable pretty permalinks, IIS doesn’t use an .htaccess file.
If the default structure fixed the problems you are having, but you want the old permalink structure, click this link to the WP-Codex page explaining how:
Link to Codex Page (about half way down).