problema con enlaces permanentes

Hola que tal, mi problema es el siguiente:
Al poner en mis enlaces permanentes: /%category%/%postname%/
me sale error y no se puede mostrar la pagina.

Pero al agregar index.php de la siguienet manera:
/index.php/%category%/%postname%/
los enlaces funcionan perfectamente, lo mismo pasa con cualquier
de las diferentes formas predeterminadas o no de configurar los enlaces permanentes, solo funcionan con el index.php adelante. Quisiera saber a que se debe esto, y si sep uede eliminar el index.php de mis enlaces. Desde ya muchas gracias de antemano