What kind of hosting do you have? Is it an Apache server?
Also, depending on the hosting plan some hosts don’t allow custom htaccess files. You may have to upgrade to use and own custom htaccess files.