Clean urls problem - 403 You don't have permission to access /admin/settings on this server

I have a serious problem with this. I've spent four or five hours trying to figure out what is wrong. The problem is this:

I try to turn clean urls but when I go to the clean urls test page all I get is an 403 error saying "You don't have permission to access /admin/settings on this server".

So my first instincts tells me something wrong with htaccess file (beacuse my host has rewrite module enabled) and it shouldn't be a directory browsing problem as I've tried the configuration on my local server with success. Anyways I've tried all kinds of different configurations in the htaccess file like:

* Change basepath
* Change rewriterule
* Out commented the ""

But still the 403 error so what is wrong????