Remove /index.php/ from permalinks

Sounds to me like your .htaccess isn’t correct. It should be something like:

# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

# END WordPress

Do you know the configuration required for IIS as it uses a web.config file not a .htaccess file.

@jschurman: Read Using Permalinks without mod rewrite ? WordPress Codex

Thanks @songdogtech. I actually found the solution which is exactly what you showed. I installed the URL Rewrite Module via WPI and then added the code referenced in the web.config file.