RewriteEngine - New Error

I have the RewriteEngine (mod_rewrite) enabled. But I am getting a permissions error (Error 403) when I try to navigate to a profile.

I saw a post for this exact thing in the FAQ's but it was only pertaining to the Error 404.

Does anyone know how I can configure allow permissions for mod_rewrite?

.htaccess is there with RewriteEngine  = On.  RewriteEngine is enabled in apache and for the virtual host.

Also for the virtual host in Apache, i have Allow Override = All (I had to do this in order to get the module to load for it)

So now I'm just stuck with a permissions issue for that module  :(

I reverted the Allow Override. I realized it created a new problem. Duhhh me.

So now I am stuck with Error 404 when I have Rewrite module enabled :-\.....and .htaccess is there with it on.