Hola
Tu codigo no tiene nada de malo, deberia funcionar correctamente. Prueba incluir en tu htaccess justo despues de RewriteEngine on lo siguiente:
Código:
Options +FollowSymlinks
RewriteBase /
Y recuerda que en categoria.php tal vez debas convertir los guiones a espacios asi queda como el original, pero depende de tu script.
No quiero sonar grosero, pero entre a este post porque me llamó la atencion la cantidad de horrores de ortografía. Va, de ir, va con V corta. Decirme con C. Por favor con V. Meses con S. Agradecer con C...
Sin ofender por supuesto

es una critica constructiva (?)
Espero haberte ayudado.
Exitos
--- EDIT ---
Me movieron el mensaje =o yo probé lo que decía en el otro post (que trataba de lo mismo) y funcionó. La unica diferencia estaba en las dos lineas del htacces que postie. Asi que el problema debe estar en categorias.php ^^: cuidado con los ids de las categorias. Si en la db estan con espacios, cuando armas el link cambias esos espacios por guiones, asi que deberás volver a reemplazarlos por espacios antes de realizar las consultas.
Exitos