have you made sure you upload the .htaccess file as ASCII? it misbehaves on my webspace if i forget to set it to ascii before i upload it...
oh, and .htaccess tends to be hidden (on mine at least it is anyway), you might need to "show all files" in your ftp or something like that