Remove index.php permalink

Looks like your web server might be Microsoft-IIS/6.0. The “Almost Pretty” pathinfo permalink might be what you’re seeing.

Some reference material: Using Permalinks

The quickest solution might be to have a conversation with your host support group and see if they can offer you any options for permalinks that don’t require the “index.php”.