[SOLVED] SEO problems

I am trying to implement SEO on OpenCart 1.4.9. I have read all the posts and googled, and tried many things but still can't get it to work.

The problem:

The requested URL /demo was not found on this server.

The setup:

Apache/Debian
root: Document Root /var/www/home/private/public_html/store/
in the /store directory I have renamed the original htaccess.txt to .htaccess (haven't changed perms)
in .htaccess I have: (I have tried: RewriteBase /var/www/home/private/public_html/store/ )

I have installed mod_rewrite (was not there) as shown now in phpinfo():
Loaded Modules core mod_log_config mod_logio prefork http_core mod_so mod_alias mod_auth_basic mod_authn_file mod_authz_default mod_authz_groupfile mod_authz_host mod_authz_user mod_autoindex mod_cgi mod_deflate mod_dir mod_env mod_mime mod_negotiation mod_php5 mod_reqtimeout mod_rewrite mod_setenvif mod_status

I have restarted (several times) apache

In the SEO Keyword of a category called "demo" I have "demo"

When I mouse over the "demo" category (from the shop) i can see: http://www.emediacart.com/demo
I get

The requested URL /demo was not found on this server.

Questions:

1. Is mod_rewrite working at all on my apache server?
2. Are the rules ok?
3. How can I debug this?

Thanks

Try: RewriteBase /store/

Thanks uksitebuilder

I already did it... however I just found that may be mod_rewrite is not active... I have installed it w/ webmin but I am not sure it's actually loaded... more later...