Also, this has been mentioned before but:

Certain hosts such as GoDaddy have been known to cache the .htaccess files and only reload those very hour or so.