Problema na configuração dos links permanentes.

Boa tarde,

Vamos ver se alguém daqui pode me ajudar neste problema.

Tenho um site baseado em wordpress e hospedado na Hostgator, junto à outros sites.

Ele abre normalmente as postagens quando o link permanente está configurado no formato padrão, mas quando faço a alteração para que apareça o nome do post no link, de forma seja otimizado para os buscadores, o conteúdo da postagem simplesmente não abre, e aparece uma mensagem do site de hospedagem dizendo que o conteúdo não existe.

Já busquei orientação junto à Hostgator e eles simplesmente não souberam como me ajudar.

Ficaria muito agradecido se alguém pudesse me dar uma luz sobre isso.