Mejora enlaces permanentes en WordPress

un saludo Betas

vamos a todo dar con wordpress,
tengo un host compartido, y un cpanel para admiistrar.
actualmente estoy utilizando el predeterminado Registro de dominios y web hosting - Internet Masters y funciona bien.
pero, me dijeron que los enlaces son mucho mejor cuand los dejamos asi "Nombre entrada" http://midominio.com/ejemplo-de-tupagina/

mi consulta es cuando le dejo en "Nombre entrada" u otro q no sea le predeterminado me sale esto.
Not Found
The requested URL /asteriskbolivia/hola-mundo/ was not found on this server.

por favor acudo a la experiencia que ajuste de enlace permanente me recomienda
y como hago que funcione? o que mas tengo que ajustar..

saludos.

si tengo ese archivo en el directorio principal, ahi dentro tengo esto

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

# END WordPress