Permalink not working. Showing error 404

Hi All,

I am using wordpress 2.5.1 but permalink are not working. I was able to get the .htaccess content using “# AA RewriteRules” It is as below

I wish to use permalink as http://askdba.org/weblog/2008/06/13/sample-post/ but its not working. Do suggest me what to do. Secondly I will not be able to edit .htaccess as my host provider (yahoo) does not provide shell access. So it will be great if you could provide any alternative.

========================
# BEGIN WPSuperCache
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /weblog/
AddDefaultCharset UTF-8
RewriteCond %{REQUEST_METHOD} !=POST
RewriteCond %{QUERY_STRING} !.*s=.*
RewriteCond %{QUERY_STRING} !.*attachment_id=.*
RewriteCond %{HTTP_COOKIE} !^.*(comment_author_|wordpress|wp-postpass_).*$
RewriteCond %{HTTP:Accept-Encoding} gzip
RewriteCond %{DOCUMENT_ROOT}/weblog/wp-content/cache/supercache/%{HTTP_HOST}/weblog/$1/index.html.gz -f
RewriteRule ^(.*) /weblog/wp-content/cache/supercache/%{HTTP_HOST}/weblog/$1/index.html.gz [L]

RewriteCond %{REQUEST_METHOD} !=POST
RewriteCond %{QUERY_STRING} !.*s=.*
RewriteCond %{QUERY_STRING} !.*attachment_id=.*
RewriteCond %{HTTP_COOKIE} !^.*(comment_author_|wordpress|wp-postpass_).*$
RewriteCond %{DOCUMENT_ROOT}/weblog/wp-content/cache/supercache/%{HTTP_HOST}/weblog/$1/index.html -f
RewriteRule ^(.*) /weblog/wp-content/cache/supercache/%{HTTP_HOST}/weblog/$1/index.html [L]
</IfModule>
=========================

Thanks
Amit